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Abstract 



There are many structures (algebras, categories, etc) with natural gradings such that 
the degree components are not semisimple. Particular examples include tensor al- 
gebras with non-semisimple degree parts, extension algebras of standard modules of 
standardly stratified algebras. In this thesis we develop a generalized Koszul theory for 
graded algebras (categories) whose degree parts may be non-semisimple. Under some 
extra assumption, we show that this generalized Koszul theory preserves many classical 
results such as the Koszul duality. Moreover, it has some close relation to the classical 
theory. Applications of this generalized theory to finite EI categories, directed cate- 
gories, and extension algebras of standard modules of standardly stratified algebras are 
described. We also study the stratification property of standardly stratified algebras, 
and classify algebras standardly (resp., properly) stratified for all linear orders. 
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Chapter 1 



Introduction 



The classical Koszul theory plays an important role in the representation theory of 
graded algebras. However, there are a lot of structures (algebras, categories, etc) hav- 
ing natural gradings with non-semisimple degree parts, to which the classical theory 
cannot be applied. Particular examples of such structures include tensor algebras gener- 
ated by non-semisimple algebras Aq and {Aq, Ao)-t)imodules Ai, and extension algebras 
of standard modules of standardly stratified algebras (see [22]). Therefore, we are mo- 
tivated to develop a generalized Koszul theory which can be used to study the above 
structures, and preserves many classical results such as the Koszul duality. Moreover, 
we also hope to get a close relation between this generalized theory and the classical 
theory. 

In \17\ [26l [271 112] several generalized Koszul theories have been described, where the 
degree part of a graded algebra A is not required to be semisimple. In [32], A is 
supposed to be both a left projective j4o-module and a right projective Ao-module. In 
Madsen's paper [27], Aq is supposed to have finite global dimension. These requirements 
are too strong for us. The theory developed by Green, Reiten and Solberg in [T^ works 
in a very general framework, but some efforts are required to fill the gap between 
their theory and our applications. Moreover, in all these papers, relations between the 
generalized theories and the classical theory are lacking. 

Thus we want to develop a generalized Koszul theory which can inherit many useful 
results of the classical theory, and can be applied to graded structures such as finite EI 
categories, directed categories, extension algebras, etc. Explicitly, Let A = 0jj>o Ai be a 
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positively graded, locally finite /c-algebra generated in degrees and 1, i.e., dim^ j4j < oo 
and Ai ■ Ai = Ai^i for all i ^ 0, where is an arbitrary finite-dimensional alge- 
bra. We define generalized Koszul modules and Koszul algebras in a way similar to the 
classical case. That is, a graded ^-module M is Koszul if M has a linear projective 
resolution, and A is a Koszul algebra if viewed as a graded A-module is Koszul. We 
also define quasi-Koszul modules and quasi-Koszul algebras: M is quasi-Koszul if the 
Ext^(Ao5 ^o)-™odule Ext^(M, ^o) is generated in degree 0, and A is a quasi-Koszul 
algebra if Aq is a quasi-Koszul ^-module. It turns out that this generalization works 
nicely for our goal. Indeed, if satisfies the following splitting condition (S), many 
classical results described in [51 [T51 HSl ED] generalize to our context. 

(S): Every exact sequence O^P— ^Q— )-0of left (resp., right) Aq- 
modules splits if P and Q are left (resp., right) projective Ao-modules. 

In particular, we obtain the Koszul duality. 

Theorem 1.0.1. Let A = ® ^« ^ locally finite graded algebra. If A is a Koszul 
algebra, then E = Ext^(— , Aq) gives a duality between the category of Koszul A-modules 
and the category of Koszul T -modules. That is, if M is a Koszul A-module, then E{M) 
is a Koszul T-module, and EyEM = Extp(£^M, Tq) = M as graded A-modules. 

We then study the homological properties of generalized Koszul algebras. Under 
the assumption that Aq is a self-injective algebra (thus the above splitting property is 
satisfied), we generalize many classical results described in [6| I15 | [T6 l I30|. 

Let r be the radical of Aq and *H = AxA be the two-sided ideal generated by r. 
Define a quotient algebra A = A/ AxA = 0jj.o Ai/{AxA)i. For a graded A-module M = 
0^5,0 Mi, we let M = M/^iM = ^^^q Mi/(9\M)i. We prove that M is a well defined 
^-module, and show that M is generated in degree if and only if the corresponding 
graded A-module M is generated in degree 0, establishing a correspondence between 
our generalized Koszul theory and the classical theory as follows: 

Theorem 1.0.2. Let A = 0j>]^ Ai be a locally finite graded algebra and M be a graded 
A-module. Suppose that both A and M are projective Ao-modules. Then M is gener- 
alized Koszul if and only if the corresponding grade A-module M is classical Koszul. 
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In particular, A is a generalized Koszul algebra if and only if A is a classical Koszul 
algebra. 

We then focus on the apphcations of this generahzed Koszul theory. First we define 
directed categories. A directed category C is a /c-hnear category equipped with a partial 
order ^ on ObC such that for each pair of objects x,y ObC, the space of morphisms 
C{x,y) is non-zero only if x ^ y. Directed categories include the /c-linearizations of 
skeletal finite EI categories as special examples, which are small categories with finitely 
many morphisms such that every endomorphism is an isomorphism. This partial order 
determines a canonical preorder ^ on the isomorphism classes of simple representations. 
Following the technique in |41| . we develop a stratification theory for directed categories, 
describe the structures of standard modules and characterize every directed category C 
standardly stratified with respect to the canonical preorder. 

By the correspondence between graded /c-linear categories and graded algebras de- 
scribed in [32], we can view a graded directed category as a graded algebra and vice- 
versa. Therefore, all of our results on graded algebras can be applied to graded directed 
categories. In particular, we describe a relation between the generalized Koszul theory 
and the stratification theory over directed categories. For every directed category C 
we construct a directed subcategory D such that the endomorphism algebra of each 
object in D is one-dimensional. With this construction, we acquire another correspon- 
dence between the classical Koszul theory and our generalized Koszul theory for directed 
categories. 

Theorem 1.0.3. Let A be a graded directed category and suppose that Aq has the 
splitting property (S). Construct T> as before. Then: 

1. A is a Koszul category in our sense if and only if A is standardly stratified and T> 
is a Koszul category in the classical sense. 

2. If A is a Koszul category, then a graded A-module M generated in degree is 
Koszul if and only if M is a Koszul V-module and M is a projective Aq- 
module. 

We then consider the application of our generalized Koszul theory to finite EI cat- 
egories, which include finite groups and finite posets as examples. They have nice 
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combinatorial properties which can be used to define length gradings on the sets of 
morphisms. We discuss the possibility to put such a grading on an arbitrary finite EI 
category. In particular, we introduce finite free EI categories and study their repre- 
sentations in details, and give a sufficient condition for their category algebras to be 
quasi-Koszul. 

Theorem 1.0.4. Let £ be a finite free EI category. If every object x G Oh£ is either 
left regular or right regular, then k£ is quasi-Koszul. Moreover, k£ is Koszul if and only 
if £ is standardly stratified. 

Let A be a basic finite-dimensional algebra, and let (A, ^) be a finite preordered 
set parameterizing all simple A-modules Sx (up to isomorphism). This preordered set 
also parameterizes all indecomposable projective ^-modules P\ (up to isomorphism). 
According to [7], the algebra A is standardly-stratified with respect to (A, ^) if there 
exist modules Ax, A G A (called standard modules, such that the following conditions 
hold: 

1. the composition factor multiplicity [A^ : S^] = whenever // ^ A; and 

2. for every A € A there is a short exact sequence Kx —^Px^ such 
that Kx has a filtration with factors A^ where fx > X. 

Let A be the direct sum of all standard modules and J-{A) be the full subcategory 
of A-mod such that each object in has a filtration by standard modules. Since 

standard modules of A are relative simple in T{A), we are motivated to investigate the 
extension algebra T = Ext^(A, A) of standard modules. These extension algebras were 
studied in [U [ini HSl [311 [35] . Specifically, we are interested in the stratification property 
of r with respect to (A, ^) and (A, ^°p), and its Koszul property since F has a natural 
grading. A particular question is to determine when L is a generalized Koszul algebra, 
i.e., Tq has a linear projective resolution. 

Choose a fixed set of orthogonal primitive idempotents {ex}xeA for A such that 
SagA = 1- We can define a fc-linear category A as follows: Ob^ = {ex}xeA, for 
X, € A, the morphism space A{ex,e^) = e^Aex- A k-linear representation of A is 
a /c-linear functor from A to the category of finite-dimensional fc-vector spaces. It is 
clear that ^-rep, the category of finite-dimensional fc-linear representations of A, is 
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equivalent to A-mod. Call A the associated category of A. We show that the associated 
category f of T = Ext^(A, A) is a directed category with respect to ^, and characterize 
the stratification properties of £ with respect to ^ and As an analogue to linear 
modules of graded algebras, we define linearly filtered modules. With this terminology, 
a sufficient condition is obtained for F to be a generalized Koszul algebra. 

Dlab and Ringel showed in [9] that a finite-dimensional algebra A is quasi-hereditary 
for all linear orderings of the simple modules (up to isomorphism) if and only if A is 
a hereditary algebra. In pj] stratification property of A for different ordering of the 
simple modules was studied. These results motivate us to classify algebras standardly 
stratified or properly stratified for all linear orderings of the simple modules, which 
include hereditary algebras as special cases. 

We prove that if A is standardly stratified for all linear orders, then its associated 
category ^ is a directed category with respect to some partial order ^ on A. Therefore, 
J = ® A^^iGA ^fj.^^x can be viewed as a two-sided ideal of A with respect to this chosen 
set of orthogonal primitive idempotents, and A = Aq (B J as vector spaces, where 
^0 = ©zeObyl "^(^i ^) constitutes of all endomorphisms in A. With this observation, 
we describe several characterizations of algebras stratified for all linear orders, as well 
as a classification of these algebras. Explicitly, 

Theorem 1.0.5. Let A be a basic finite- dimensional k-algebra whose associated category 
A is directed. Then the following are equivalent: 

1. A is standardly stratified (resp., properly stratified) for all linear orders; 

2. the associated graded algebra A is standardly stratified (resp., properly stratified) 
for all linear orders; 

3. A is the tensor algebra generated by Aq = ©^^^g^v -^(^Aj ca) = e\Ae\ and a left 
(resp., left and right) projective Ag-module Ai. 

Let ^ be a particular linear order for which A is standardly stratified. It is well 
known that J^(^A) is an additive category closed under extensions, direct summands, 
and kernels of epimorphisms (see [TJ [51 E]). But in general it is not closed under 
cokernels of monomorphisms. However, if A is standardly stratified with respect to all 
linear orders, there exists a (not necessarily unique) particular linear order =<; for which 
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the corresponding category T{^A) is closed under cokernels of monomorphisms. We 
give a criterion and classify all quasi-hereditary algebras satisfying this property: they 
are precisely quotient algebras of finite-dimensional hereditary algebras. 

In practice it is hard to determine whether there exists a linear order =<( for which A 
is standardly stratified and the corresponding category J^(^A) is closed under cokernels 
of monomorphisms. Certainly, checking all linear orders is not an ideal way to do this. 
We then describe an explicit algorithm to construct a set C of linear orders with respect 
to all of which A is standardly stratified. Moreover, if there exists a linear order ^ such 
that A is standardly stratified and the corresponding category J-'(^A) is closed under 
cokernels of monomorphisms, then ^€ £. 

The layout of this thesis is as follows. The generalized Koszul theory and its relation 
to the classical theory is developed in the Chapter 2. In the next two chapters we 
describe its application to directed categories and finite EI categories respectively. The 
extension algebras of standardly stratified algebras and their stratification properties 
and Koszul properties are described in Chapter 5. In the last chapter we classify algebras 
stratified for all linear orders, and study the problem of whether J-'(A) is closed under 
cokernels of monomorphisms. 

Here are the notation and conventions we use in this thesis. All algebras are k- 
algebras and k is an algebraically closed field. If j4 is a graded algebra, then it is 
positively graded, locally finite and generated in degrees and 1. Denote the category 
of all graded locally finite A-modules by ^-gmod. Let M and N be two ^-modules. 
By Homyi(M, A^) and hom^(M, A^) we denote the spaces of all module homomorphisms 
and graded module homomorphisms (that is, the homomorphisms if € Hom^(M, A^) 
such that ip{Mi) C Aj for all i ^ "L) respectively. The s-th shift M[s\ is defined in 
the following way: M[s]j = Mi-g for all i ^ TL. If M is generated in degree s, then 
^'h is a graded submodule of M, and Mg = Mj Mj as vector spaces. 

We then view Mg as an A-module by identifying it with this quotient module. 

In the case that A is non-graded, we always assume that A is finite-dimensional and 
basic. By A-mod we denote the category of finitely generated modules. For M ^ A- 
mod, by dim/; M, pd^ M and radM we mean the dimension of M (as a vector space), 
the projective dimension of M and the radical of M respectively. The global dimension 
of A is denoted by gldim A. 
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All modules in this thesis are left modules if we do not make other assumptions. 
Composition of morphisms is from right to left. We view the zero module as a 
projective (or free) module since this will simplify the expressions and proofs of many 
statements. 



Chapter 2 

A generalized Koszul theory 



Now we begin to develop a generalized Koszul theory. Throughout this chapter A is 
a positively graded and locally finite associative A:-algebra with identity 1 generated in 
degrees and 1, i.e., A = 0^o^« such that Ai ■ Aj = Ai+j for all i,j ^ 0; each Ai is 
finite-dimensional. Define J = Ai, which is a two-sided ideal of A. An A-module 

M is called graded if Af = ^jg^ Mj such that Ai ■ Mj C Mi^j. We say M is generated 
in degree s if M = A ■ Mg. It is clear that M is generated in degree s if and only if 
JM ^ 0j^3+i Mi, which is equivalent to J'M ^ 0^^^+^ Mi for all / ^ 1. 

In the first section we define generalized Koszul modules and study its properties. 
Generalized Koszul algebras with self-injective degree parts are studied in Section 2. 
In the third section we prove the generalized Koszul duality. A relation between the 
generalized Koszul theory and the classical theory is described in the last section. 

2.1 Generalized Koszul modules 

Most results in this section are generalized from [TBI l30] and have been described in 
[201 121] . We suggest the reader to refer to these papers. 

We collect some preliminary results in the following lemma. 

Lemma 2.1.1. Let A be as above and M be a locally finite graded A-module. Then: 

1- J = 0i^i Ai is contained in the graded radical of A; 

2. M has a graded projective cover; 
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3. the graded syzygy QM is also locally finite. 

Proof. By definition, the graded radical grad^ is the intersection of all maximal proper 
graded submodules of A. Let L A he a maximal proper graded submodule. Then Lq 
is a proper subspace of Aq. We claim that Ai = Lj for all i ^ 1. Otherwise, we can 
define L C ^4 in the following way: Lq = Lq and Li = Ai for i ^ 1. Then L L A, 
so L is not a maximal proper graded submodule of A. This contradiction tells us that 
Li = Ai for all i ^ 1. Therefore, J C graded, and the first statement is proved. 

We use the following fact to prove the second statement: every primitive idempotent 
in the algebra Aq can be lifted to a primitive idempotent of A. Consequently, a projective 
Ag-module concentrated in some degree d can be lifted to a graded projective ^-module 
generated in degree d. 

Define M = M/JM, which is also a locally finite graded ^-module. Write M = 
^j^jQ-Mj. Then each Mj is a finite-dimensional graded A-module since JM = and 
AoMi = Mi for all i ^ 0. Therefore, M can be decomposed as a direct sum of indecom- 
posable graded A-modules each of which is concentrated in a certain degree. Moreover, 
for each i G Z, there are only finitely many summands concentrated in degree i. 

Take L to be such an indecomposable summand and without loss of generality sup- 
pose that it is concentrated in degree 0. As an y4o-module, L has a finitely generated 
projective cover Pq. By the lifting property, Pq can be lifted to a finitely generated 
graded projective module P generated in degree 0, which is a graded projective cover 
of L. Take the direct sum of these projective covers P when L ranges over all inde- 
composable summands of M. In this way we obtain a graded projective cover P of M. 
Clearly, P is also a graded projective cover of M. The second statement is proved. 

Now we turn to the third statement. By the above proof, the graded projective cover 
P of M can be written as a direct sum ©j>o P^ of graded projective modules, where 

is generated in degree i. For each fixed degree i ^ 0, there are only finitely many 
indecomposable summands L of M concentrated in degree i, and the graded projective 
cover of each L is finitely generated. Consequently, P* is finitely generated, and hence 
locally finite. 

For a fixed n ^ 0, we have P„ = 0j^o-^n = ©o^j^n-^n- Since each P* is locally 
finite, dimfc P^ < oo. Therefore, dimjt Pn < oo, and P is locally finite as well. As a 
submodule of P, the graded syzygy QM is also locally finite. □ 
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These results will be used frequently. 

Lemma 2.1.2. Let — )• L — )• M — > — > be an exact sequence of graded A-modules. 
Then: 

1. If M is generated in degree s, so is N. 

2. If L and N are generated in degree s, so is M. 

3. If M is generated in degree s, then L is generated in degree s if and only if 
JMnL = JL. 

Proof. (1): This is obvious. 

(2) : Let P and Q be graded projective covers of L and N respectively. Then P and 
Q, and hence P ® Q are generated in degree s. In particular, each graded projective 
cover of M, which is isomorphic to a direct summand of P © Q, is generated in degree 
s. Thus M is also generated in degree s. 

(3) : We always have JL C JM n L. Let x £ L D JM be a homogeneous element 
of degree i. Since M is generated in degree s, we have i ^ s + 1. If L is generated in 
degree s, then x £ J^'^'L C JL. Thus L n JM C JL, so JL = Ln JM. 

Conversely, the identity JL = LD JM gives us the following commutative diagram 
where all rows and columns are exact: 



y 

>- JL ^ JM JN 

^ L ^ M ^ ^ 



L/JL ^M/JM- 



■ N/JN 















Consider the bottom sequence. Since (M/JM) = Ms is concentrated in degree 
s, L/JL is also concentrated in degree s, i.e., L/JL = Lg. Let / = A ■ Lg- Then 
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L Q I + JL Q L, so I + JL = L. Note that J is contained in the graded Jacobson 
radical of A. Therefore, by the graded Nakayama lemma, I = A ■ Lg = L, so L is 
generated in degree s. □ 

Corollary 2.1.3. Suppose that each graded A-module in the short exact sequence — > 
L— 7>M— >Af— >Ois generated in degree 0. Then J^M n L = J^L for all i 0. 

Proof. Since all modules L, M and N are generated in degree 0, all J'^L, J^M and 
J^N are generated in degree s for s ^ 0. The exactness of the above sequence implies 
JL = LnJM, which in turns gives the exactness of — )• JL JM JN 0. By the 
above lemma, J^M n JL = J^L and this implies the exactness of — J^L — J^M 
j'^N 0. The conclusion follows from induction. □ 

Now we introduce generalized Koszul modules (or called linear modules). 

Definition 2.1.4. A graded A-module M generated in degree is called a Koszul module 
(or a linear module) if it has a (minimal) projective resolution 

. . . ^ P" ^ ^ . . . ^ ^ po ^ M ^ 

such that P* is generated in degree i for all i ^ 0. 

A direct consequence of this definition and the previous lemma is: 

Corollary 2.1.5. Let M be a Koszul module. Then n'{M)/jn'{M) ^ n'{M)i is a 
projective A^-module for each i ^ 0, or equivalently, Q^{M) C JP^^^ , where P*~i is a 
graded projective cover of (M) and Q is the Heller operator. 

Proof. Since M is Koszul, Q^{M) is generated in degree i, and 0*(M)/jr2*(M) = 
r2*(Af)j. Moreover, all i}^(M)[—i] are Koszul A-modules for i ^ 0. By induction, it 
is sufficient to prove C JP^. But this is obvious since QM is generated in degree 
1. From the following commutative diagram we deduce that QM C JP^ if and only if 
the bottom sequence is exact, or equivalently M/JM ^ P^/JP^ ^ P^ is a projective 
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Ao-module. 

^ QM ^ JP° ^ JM ^ 

— ^ nu ^ po ^ ^ 

^ ^ P^/JP^ ^ M/JM ^ 

□ 

There are several characterizations of Koszul modules. 

Proposition 2.1.6. Let M he a graded A-module generated in degree 0. Then the 
following are equivalent: 

1. M is Koszul. 

2. The syzygy r2*(M) is generated in degree i for every i ^ 0. 

3. For all i > 0, (M) C JP'-^ and 0'(M) n J^P^-i = jn'{M), where P''^ is a 
graded projective cover ofQ,''~^{M). 

4. n'{M) C JP^-i and n'{M) n J^'+ipi-i = jm'{M) for alli>d,s^ 0. 

Proof. The equivalence of (1) and (2) is clear. It is also obvious that (3) is the special 
case of (4) for s = 1. Now we show (1) implies (4). Indeed, if M is a Koszul module, 
then both JP° and Q.M are generated in degree 1 and Q.M C jpo. Therefore we have 
the following exact sequence 

^mi ^JP° ^JM ^0 

in which all modules are generated in degree 1. By Corollary 2.1.5 J'^'^^P^ n = 
J^QM for all s > 0. Note that all syzygies of M are also Koszul with suitable grade 
shifts. Replacing M by Q^{M)[—i] and using induction we get (4). 

Finally we show (3) implies (2) to finish the proof. Since QM C JP^ we still have 
the above exact sequence. Notice that both JM and JP^ are generated in degree 1 and 
J2p0 n = JQM, by Lemma 2.1.2, nM is generated in de gree 1 as well. Now the 
induction procedure gives us the required conclusion. □ 
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The condition that n'{M) C JP»-i (or equivalently, n'{M)/jn'{M) ^ n'{M)i is a 
projective ^do-module) in (3) of the previous proposition is necessary, as shown by the 
following example: 

Example 2.1.7. Let G be a finite cyclic group of prime order p and k be an algebraically 
closed field of characteristic p. Let the group algebra kG be concentrated on degree 0, 
so J = 0. Consider the trivial kG -module k. Obviously, k is not a Koszul module. But 
since J = 0, the condition JQ,'^{k) = J^P^~^ fl f]*(/c) holds trivially. 

From now on we suppose that has the following splitting property: 

(S): Every exact sequence O^P— ^Q— >0of left (resp., right) Aq- 
modules splits if P and Q are left (resp., right) projective y4o-modules. 

Clearly, semisimple algebras, self-injective algebras, and direct sums of local algebras 
satisfy this property. 

Proposition 2.1.8. Let O^L^M^N—^0 be a short exact sequence of graded 
A-modules such that L is a Koszul A-module. Then M is Koszul if and only if N is 
Koszul. 

Proof. We verify the conclusion by using statement (2) in the last proposition. That is, 
given that f]*(L) is generated in degree i for each i > 0, we want to show that i7*(M) is 
generated in degree i if and only if so is r2' (A^). 

Consider the following diagram in which all rows and columns are exact: 



^ QL ^ M' ^ QN ^ 

^P ^P®Q ^0 

^ L ^ M ^ N ^ 











0. 
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Here P and Q are graded projective covers of L and N respectively. We claim M' = VtM. 
Indeed, the given exact sequence induces an exact sequence of ^o-modules: 

^ Lq ^ Mo ^ iVo ^ 0. 

Observe that Lq is a projective ^o-module. If N is Koszul, then Nq is a projective ^q- 
module since Nq = Q^, and the above sequence splits. If M is generalized Koszul, then 
Mq is a projective Ao-module, and this sequence splits as well by the splitting property 
(S). In either case we have Mq = Lq (B Nq. Thus P © Q is a graded projective cover 
of M, and hence M' = QA-I is generated in degree 1 if and only if QN is generated in 
degree 1 by Lemma 2.1.2. Replace L, M and N by {nL)[-l], {nM)[-l] and (J^iV)[-l] 
(all of them are generalized Koszul) respectively in the short exact sequence. Repeating 
the above procedure we prove the conclusion by recursion. □ 

The condition that L is Koszul in this proposition is necessary. Indeed, quotient 
modules of a Koszul module might not be Koszul. 

Proposition 2.1.9. Let A be a Koszul algebra and M be a generalized Koszul module. 
Then ,PM[—i] is also Koszul for each i^ 1. 

Proof. Consider the following commutative diagram: 

^ mi — ^ n{Mo) — ^ JM — ^ 

po ^ 

^ JM ^ M ^ Mo ^ 

Since Mo is a projective ^o-™oclule and ^o is Koszul, r2(Mo)[— 1] is also Koszul. Sim- 
ilarly, r2M[— 1] is Koszul since so is M. Therefore, JM[— 1] is Koszul by the previ- 
ous proposition. Now replacing M by JM[— 1] and using recursion, we conclude that 
PM[—i] is a Koszul A-module for every i ^ 1. □ 

The condition that A is a Koszul algebra cannot be dropped, as shown by the 
following example. 
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Example 2.1.10. Let A be the algebra with relations a5 = pa = 6'^ = = 0. Put all 

endomorphisms in degree and all non-endomorphisms in degree 1. 

The indecomposable projective modules are described as: 

xo yo 
yi yo 

Clearly, is a Koszul module. But JPx[—l] = Sy, the simple top of Py, is not Koszul. 

From this proposition we deduce that if A is a Koszul algebra, then it is a projective 
^o-™odule. Indeed, let M = j4 in this proposition we get i] is Koszul for every 
i ^ 0. Therefore, Ai = J'^[—i]i is a projective j4o-module. 

Lemma 2.1.11. Let M be a graded A-module generated in degree s. If Mg is a projective 
Ao-module, then Ext^(M, Aq) = Ext^^(J]M, ^o) for all i ^ 1. 

Proof. It is true for i > 1. When i = 1, consider the following exact sequence: 

RomyA{M,Ao) HomA(-P,^o) ^ HomA(ilM, Aq) ExtJi(M,^o) ^ 0. 

As a graded projective cover of M, P is also generated in degree s. Since Mg is a 
projective j4o-module, Pg = Mg. So 

RomA{M,Ao) ^ HomAo(M„ Ao) ^ BomA,{Pg, Ao) ^ HomA(P,^o)- 

Thus RouiAi^M, Ao) ^ Ex.t\{M, Aq). □ 

The above lemma holds for all finite-dimensional algebras Aq, no matter they satisfy 
the splitting property (S) or not. 

The following lemma is also useful. 

Lemma 2.1.12. Let AI be a positively graded A-module and suppose that A is a pro- 
jective Ao-module. Then the following are equivalent: 

1. all Vt^[M) are projective A^-modules, i ^ 0; 

2. all Vt^{M)i are projective A^-modules, i ^ 0; 
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3. M is a projective Ao-module. 

Proof. It is clear that (1) implies (2). 

(3) implies (1): Consider the exact sequence il.M P ^ M ^ 0. View it as a 
short exact sequence of Ao-modules. Since M and A are projective Ao-modules, so are 
all QM. The conclusion follows from induction. 

(2) implies (3): Conversely, suppose that r2*(M)j is a projective Ao-™odules for 
every i ^ 0. We use contradiction to show that M is a projective ^o-™odule. If this 
not the case, we can find the minimal number n ^ such that M„ is not a projective 
^o-module. Consider the short exact sequence — > (r2M)„ — ?• P„ — t- M„ — t- 0. We 
know that (QM) n is not a projective Ag-module since otherwise the splitting property 
(S) of Aq forces this sequence splits and hence M„ is a projective Ao-module, which is 
impossible. Replacing M by Q.M and using induction, we deduce that r2"(M)„ is not a 
projective ^o-module. This contradicts our assumption. Therefore, Mj are projective 
^o-™odules for all i ^ 0. □ 

An immediate corollary of this lemma is: 

Corollary 2.1.13. If A is a projective Ao-module, then every Koszul module M is a 
projective AQ-module. 

Proof. Since M is a Koszul yl-module, then for each i ^ 0, 0*(M)j is a projective Aq- 
module by Corollary 2.1.5. This is true even Aq does not satisfy the splitting property 
(S). The conclusion then follows from the equivalence of (2) and (3) in the above lemma. 

□ 

In particular, if A is a Koszul algebra, then by Proposition 2.1.9 it is a projective 
^o-™odule. Therefore, every Koszul j4-module is a projective j4o-module. 

We remind the reader that the condition that ^4 is a projective Ao-module cannot be 
dropped in this proposition. Indeed, consider the indecomposable projective module Px 
in Example 2.10. Clearly, P^ is a Koszul module, but it is not a projective ^o-™odule. 

Proposition 2.1.14. Suppose that A is a projective A^-module. Let ^ L M ^ 
N ^ be an exact sequence of Koszul modules. Then it induces the following short 
exact sequence: 

Ext^(A^, Ao) Ext^(M, ^o) ^xt^iL, Aq) 0. 
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Proof. As in the proof of Proposition 2.1.8, the above exact sequence gives exact se- 
quences — > rj*(L) r2'(Af) — > r2*(A^) — O, i ^ O. For a fixed the sequence 
f]'(L)j ^ 0*(Af)j — )• il'*(A^)j ^ sphts since all terms are projective j4o-modules 
by Corollary 2.1.5. Applying the functor Hom/iy(— , Aq) we get an exact sequence 

^ RomAM{N)i,Ao) ^ RomAoi^\M)i, Ao) ^ RomAo{^\L)i, Ao) ^ 

which is isomorphic to 

^ RomAin'iN), Ao) RomA{n\M) , Aq) Hom^(n'(L), Aq) ^ 

since all modules are generated in degree i. By Lemma 2.1.11, it is isomorphic to 

^ Ext*;i(A^, ^o) ^ Ext*;i(M, ^o) ^ Ext^(L, Aq) ^ 0. 

Putting them together we have: 

Ext^(Af, ^o) *- Ext^(M, ^o) Ext^(L, ^o) *- 0. 

□ 

Now we define quasi-Koszul modules over the graded algebra A. 

Definition 2.1.15. A positively graded A-module M is called quasi-Koszul if 

ExtJi(^o,^o) • Ext^(M,^o) = Ext*;+HM,^) 

for all i > 0. The algebra A is called a quasi-Koszul algebra if Aq as an A-module is 
quasi-Koszul. 

Clearly, a graded A-module M is quasi-Koszul if and only if as a graded Ext^(Ao5 ^o)- 
module Ext^(M, Aq) is generated in degree 0. The graded algebra A is a quasi-Koszul 
algebra if and only if the cohomology ring Ext^(j4o, ^o) is generated in degrees and 
1. 

The quasi-Koszul property is preserved by the Heller operator. Explicitly, if M is 
a quasi-Koszul A-module with Mq a projective Ao-module, then its syzygy ilM is also 
quasi-Koszul. This is because for each i ^ 1, we have: 

Ex.t\{nM,Ao) ^ Ext*^^(M, Ao) 
= Ext\(Ao,Ao) •Ext*;i(M,Ao) 
= Ext\(Ao, Ao) • Ext^-^f^M, Ao). 
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The identity ExtyM,^o) = Ext^^(riM, ^o) is proved in Lemma 2.1.11. 

If ^0 is a semisimple /c-algebra, quasi-Koszul modules generated in degree coin- 
cide with Koszul modules. This is not true if Aq only satisfy the splitting property 
(S). Actually, by the following theorem, every Koszul module is quasi-Koszul, but the 
converse does not hold in general. For example, let kG be the group algebra of a finite 
group concentrated in degree 0. The reader can check that every A;G-module generated 
in degree is quasi-Koszul, but only the projective A;G-modules are Koszul. If the order 
|G| is not invertible in k, then all non-projective fcG-modules generated in degree are 
quasi-Koszul but not Koszul. 

The following theorem gives us a close relation between quasi-Koszul modules and 
Koszul modules. 

Theorem 2.1.16. Suppose that A is a projective AQ-module. Then a graded A-module 
M generated in degree is Koszul if and only if it is quasi-Koszul and a projective 
AQ-module. 

The following lemma will be used in the proof of this theorem. 

Lemma 2.1.17. Let M be a graded A-module generated in degree 0. Suppose that both 
A and M are projective A^-modules. Then QM is generated in degree 1 if and only 
if every A-module homomorphism JIM — )■ Aq extends to an A-module homomorphism 
JP Aq, where P is a graded projective cover of M . 

Proof. The exact sequence 0,M P M induces an exact sequence 
(r2M)i —^Pi—^ All ^ of Ao-modules, which splits since Mi is a projective Aq- 
module. Applying the functor HoniAoi—, Aq) we get another splitting exact sequence 

^ HomAo(Mi, Ao) ^ RouiAoiPuAo) ^ B.omA^{{nM)i, Aq) ^ 0. 

Note that (riM)o = 0. Thus is generated in degree 1 if and only if nM/J{nM) = 
(OAf )i, if and only if the above sequence is isomorphic to 

HomAo(Mi, Ao) RomAo{Pi,Ao) RomAgi^M/ jnu, Aq) 0. 

Here we use the fact that Afi, Pi and {^}M)i are projective Ag-modules. But the above 
sequence is isomorphic to 

Hom^(JM, Aq) HomA( JP, ^o) ^ RomAi^M, Aq) 
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since JM and JP are generated in degree 1. Therefore, Q.M is generated in degree 
1 if and only if every (non-graded) ^-module homomorphism VtM — ?• Aq extends to a 
(non-graded) j4-module homomorphism JP Aq. □ 

Now let us prove the theorem. 

Proof. The only if part. Let M be a Koszul ^-module. Without loss of generality we 
can suppose that M is indecomposable. Clearly it is a projective ^o-™odule. Thus we 
only need to show that M is quasi-Koszul, i.e., 

Ext^+i(M,^o) = ExtJi(^o,^o) • ExtMM,^o) 

for ah i ^ 0. By Lemma 2.1.11, we have Ext^^(M,^o) = ExtJi(0*(M), ^o) and 
Extj4(M,^o) = HomA(Jl*(M),Ao). Therefore, it suffices to show Ext\(M,^o) = 
ExtJ^(^05 ^o) ■ Homyi(M, Aq) since the conclusion follows if we replace M by (i7M)[— 1] 
and use recursion. 

To prove this identity, we first identify Ext\(M, Aq) with Hom^(r2M, Aq) by Lemma 
2.1.11. Take an element x € Ext^(M, ^o) and let g : J7M Aq be the corresponding 
homomorphism. Since M is Koszul, it is a projective j4o-module, and JIM is generated 
in degree 1. Thus by the previous lemma, g extends to JP^, and hence there is a 
homomorphism g : JP^ Aq such that g = gt, where P^ is a graded projective cover 
of M and i : Q,M JP^ is the inclusion. 

QM JP^ 




Aq 

We have the following commutative diagram: 

mi ^ P° ^ M ^ 

t p 
^ JP° ^ po ^ P^ ^ 

where the map p is defined to be the projection of M onto Mq = Pq. 
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The map g : JP" — > Aq gives a push-out of the bottom sequence. Consequently, we 
have the fohowing commutative diagram: 




Since Pq £ add(j4o), we can find some m such Pq can be embedded into A®^ . 
Thus the bottom sequence y G ExtJ^(Po,^o) ^ ©i^i ExtJ^(Ao, Aq) and we can write 
y = yi + ■ ■ ■ + Vm where yi G Ext\(Ao5 ^o) is represented by the sequence 

Aq Ei Aq . 



Composed with the inclusion e : Pq — )■ the map e o p = (p^, . . 

component pi is defined in an obvious way. Consider the pull-backs: 



,Pm) where each 




Aq ^ Ei 9- Aq 

Let Xi be the top sequence. Then x = i Xi = Yl^i ViPi ^ Ext^(Ao5 ^o)'HomA(M, ^o) 
and hence ¥jy±\{M, Aq) C ¥,yii\[AQ, Aq) ■Hom^(M, ^o)- The other inclusion is obvious. 



The if part. By Proposition 2.1.6, it suffices to show that i7*(M) is generated in 
degree i for each i > 0. But we observe that if M is quasi-Koszul and a projective 
Ao-modules, then each r2*(M) has these properties as well (see lemma 2.1.12). Thus we 
only need to show that rJM is generated in degree 1 since the conclusion follows if we 
replace M by and use recursion. By the previous lemma, it suffices to show that 
each (non-graded) A-module homomorphism g : — > extends to JP^. 

The map g gives a push-out x G ExtJ^(M, Aq) as follows: 

OM ^ po ^ M ^ 
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^0 


—^E 
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Since M is quasi-Koszul, x is contained in Ext^(74o,^o) ' Hom^(M, Aq). Thus x = 
J2i Ui^i witli yi G Ext\(^05 ^o) and hi € Homyi(M, Aq), and each yj/ij gives the follow- 
ing commutative diagram, where the bottom sequence corresponds to yi: 

(2.1.1) 




By the natural isomorphism Ext\(M, Aq) = Hom^(ilM, Aq) (see Lemma 2.1.11), each 
yihi corresponds an A-homomorphism gi : VtM — )> such that the following diagram 
commutes: 




-Ao 

Diagrams (2.1.2) and (2.1.3) give us: 

^ md JP° 



^ QM ■ 



0- 



gi 



JM ^0 

3 

- M ^ 



hi 







(2.1.2) 



Since JM is sent to by hij, there is a homomorphism fi from JPq to the first term Aq 
of the bottom sequence such that pipi = hij. Then gi factors through ipi, i.e., gi = (fit. 
Since g = "^^gi, we know that g extends to JP*^. This finishes the proof. □ 

An easy corollary of the above theorem is: 

Corollary 2.1.18. Suppose that A is a Koszul algebra. Then a graded A-module M is 
Koszul if and only if it is quasi-Koszul and a projective AQ-module 



Proof. This is clear since if ^ is a Koszul algebra, then it is a projective ^o-™odule. □ 



2.2 Generalized Koszul algebras 
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In this section we generalize to our context some useful results on classical Koszul 
algebras appearing in [6]. As before, ^ is a positively graded, locally finite associative k- 
algebra. We suppose that Aq is a self-injective algebra, so the splitting property (S) is 
satisfied. For two graded ^-modules M and N, we use Hom^(M, A^) and hom^(M, iV) 
to denote the space of all module homomorphisms and the space of graded module 
homomorphisms respectively. The derived functors Ext and ext correspond to Hom 
and hom respectively. 

Recall that A a quasi-Koszul algebra if Aq is quasi-Koszul as an yl-module. In 
particular, if Aq is a Koszul A-module, then A is a quasi-Koszul algebra. 

Theorem 2.2.1. The graded algebra A is quasi-Koszul if and only if the opposite algebra 
A°^ is quasi-Koszul. 

Proof. Since the quasi-Koszul property is invariant under the Morita equivalence, with- 
out loss of generality we can suppose that A is a basic algebra. Therefore, Aq is also 
a basic algebra. Let M and N be two graded j4-modules. We claim ext^(M, A) = 
ext\op{DN, DM) for all i ^ 0, where D is the graded duality functor homfe(— 
Indeed, Let 

. . . ^ P2 ^ pi ^ po ^ ^ 

be a projective resolution of M. Applying the graded functor homyi(— , A) we get the 
following chain complex C*: 

^ hom^(P°, A) ^ hom^(P\ A) ^ .... 

Using the natural isomorphism hom^(P', A) = hom^op(L)A, DP*), we get another 
chain complex E* isomorphic to the above one: 

^ hom^op {DN, DP^ ) ^ homAop {DN, DP^ ) ^ .... 

Notice that all DP^ are graded injective A°P-modules. Thus 

ext^(M, A) ^ H\C*) ^ H'{E*) ^ ext^op (L» A, DM) 
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which is exactly our claim. 

Now let M = N = Aq. Then ext\{Ao,Ao) = ext\op{DAo,DAo). Since is self- 
injective and basic, it is a Frobenius algebra. Therefore, DAq is isomorphic to A'^ as 
a left ^p'^-module (and hence as a left ^°P-module). By the next proposition, Aq is a 
quasi-Koszul j4-module if and only if A'^ is a quasi-Koszul j4°P-module. □ 

However, if Aq is a Koszul 74-module, A'q' need not be a Koszul j4°P-module, as 
shown by the following example. 

Example 2.2.2. Let A be the algebra with relations a5 = 5'^ = 0. Put all endomor- 
phisms in degree and all non-endomorphisms in degree 1. 

Ca 
X 

The indecomposable projective modules are described as: 

Xq 

Px= Py = yo- 

Xo yi 

The reader can check that A is a Koszul algebra, but A°^ is not. This is because j4°p is 
not a projective Aq^ = AQ-module, so it cannot be a Koszul algebra. 

Proposition 2.2.3. The graded algebra A is Koszul if and only if A is a projective 
AQ-module, and whenever ext^(Ao, Ao[n]) ^ Q we have n = i. 

Proof. If A is a Koszul algebra, it is clearly a projective Ao-module. Moreover, there is 
a linear projective resolution 

. . . ^ p2 ^ pi ^ po ^ ^ 

with being generated in degree i. Applying homA(— , j4o[n]) we find that all terms 
in this complex except hom^(P", 74o[n]) are 0. Consequently, ext^(Ao5^M) 7^ unless 
i = n. 

Conversely, suppose that A is a projective ^o-module and ext^(Ao, ^oi?^]) = unless 
n = i, we want to show that ^}^{Aq) is generated in degree i by induction. Obviously, 
$7*^(^0) = Aq is generated in degree 0. Suppose that Q^{Aq) is generated in degree j for 
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^ j ^ i. Now consider Q'^~^^{Aq). By applying the graded version of Lemma 2.1.11 
recursively, we have 

homA{n'+\Ao),Ao[n]) = ext'+^Ao, Ao[n]). 

The right-hand side is unless n = i + 1, so Q,'''~^^{Aq) is generated in degree i + 1. By 
induction we are done. □ 

The reader can check that the conclusion of this proposition is also true for Koszul 
modules, i.e., M is a Koszul ^-module if and only if ext^(-/Vf, Ao[n]) ^ implies n = i. 

Define ^o[^i] to be the tensor algebra generated by and the (Ag, Ao)-bimodule 
Ai. Explicitly, 

Aq[Ai] = ^0 © ^1 © (^1 © ^i) ®{Ai®Ai®Ai)®..., 

where all tensors are over and we use (JD rather than ®Ao to simplify the notation. 
This tensor algebra has a natural grading. Clearly, A is a quotient algebra of Ao[Ai]. 
Let R be the kernel of the quotient map q : Aq[Ai\ — )• A. We say that yl is a quadratic 
algebra if the ideal R has a set of generators contained in Ai ® Ai. 

Theorem 2.2.4. If A is a Koszul algebra, then it is a quadratic algebra. 

Proof. This proof is a modification of the proofs of Theorem 2.3.2 and Corollary 2.3.3 
in [6]. First, consider the exact sequence 

^ W ^ A®Ai ^ A ^ Aq ^ 

where W is the kernel of the multiplication. Clearly, ^{Aq) = J = 0^^,^ Ai. Since the 
image of {A®Ai)i = Aq®Ai under the multiplication is exactly Ai = r2(j4o)i, A()SiAi 
is a projective cover of ^{Ao) and Q,'^{Aq) = W J ® Ai. Therefore, W is generated 
in degree 2, and hence W/JW = W2 is concentrated in degree 2. Observe that A is 
a quotient algebra of ^o[^i] with kernel R. Let Rn be the kernel of the quotient map 

If A is not quadratic, we can find some x S Rn with n > 2 such that x is not contained 
in the two-sided ideal generated by "^^^2 ^i- Consider the following composite of maps: 

Af^ = Af C5 An-l ® Ai An . 
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Clearly p{x) € W since m{p{x)) = 0. We show p{x) ^ JW by contradiction. 

Indeed, if p{x) e JW, then ^(x) G ^iT^ since JW = 0j^3 = AiW (notice that 
W is generated in degree 2). Therefore, we can express p{x) as a linear combination of 
vectors of the form A • w with A S and w € W. But W C J (^^ Ai, so each u; can 
be expressed as w'^ ® A^ with € An-2, A^ G yli such that X^f^^ ' -^i = by the 
definition of W. 

Since there is a surjective product map (f : ^ An-2, we can choose a pre- 

image vj (^i ■ ■ ■ <S) "u""^ € (^"^(tf^) for each i and define 

s 

w = ^vj IS) ...(^ v^-^ A • 

i=l 

which is contained in Rn~i clearly. Observe that p{X(^w) = X-w. Since p{x) is a linear 
combination of vectors of the form X-w, by the above process we can get some y which 
is a linear combination of vectors of the form X ® w such that p{y) = p{x). Clearly, 
p{x — y) = and y G j4i (g) Rn-i- 

Consider the following short exact sequence 

Rn-l An-l 0. 

Since Aq is a Koszul A-module, ^ is a projective ^o-niodule. Thus Ai is a projective 
^o-™odule as well. Therefore, the following sequence is also exact: 

Rn-l ® Ax Af " An-l ® Ai ^ 0. 

Thus x — y £ Rn-i ® Ai since p{x — y) = 0. It follows x € Ai (g) Rn~i + Rn~i Ai, 
contradicting our choice of x. 

We proved x ^ JW. Then p{x) G W/ JW = W2 is of degree 2. But this is impossible 
since p as a graded homomorphism sends x G Rn with n > 2 to an element of degree 
n. □ 

We can define the Koszul complex for A in a way similar to the classical situation. 
Let A = Aq[Ai]/{R) be quadratic with R Ai® Ai being a set of relations. Define 
= n^Jo^ Af(g)R0 ^®n-i-2 ^ ^^n_ particular, = ^0, ^'i = ^1 and P| = R. 
Let P'' = A®P^ such that Aq®P^^ P'^ is in degree n. Define rf" : P" P'"'^ to be 
the restriction oi A® " A ® yl®"~i hy a®vi® . . .®Vn^ avi®V2® ■ ■ - ^Vn- The 
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reader can check = for n ^ 1. Therefore we get the following Koszul complex 

K*: 

. . . ^ p3 ^ ^ ^ A(S)Ai A ^ 0. 

Theorem 2.2.5. Let A = Aq[Ai]/{R) be a quadratic algebra. Then A is a Koszul 
algebra if and only if the Koszul complex is a projective resolution of Aq. 

Proof. One direction is trivial. Now suppose that is a Koszul A-module. The Koszul 
complex K* of A has the following properties: 

(1) . Let Z" be the kernel of d"" : P"" P'"''^. The restricted map : 

n—2 n—3 

p;i = Ao^ if] Af^R^ Af"-'-^) ^ P^-i = Ai(^if]Af'(S)R(S) "-*-3) 

i=0 i=0 

is injective. Therefore Zf" = for every i ^ n. 

(2) . Z^^^, the kernel of the map : 

n—2 n—3 

P„\i = Ai(S){f]Af'^R(g) Af^-'-^) ^ P^-i = A2^{f]Af(^^R^ ^®n-i-3) 

i=0 i=0 

is 

n—2 n—l 

^1 ® ( Pi (g) i? ^®"-i-2^ n{R(g) Af = (^Af'^R(g) Af"-'-^ 

i=0 i=0 

which is exactly P^^l (or d'^'^\{P^^l) since d^^J is injective by the last property). 

We claim that each P" = AiE) -P" is a projective ^-module. Clearly, it is enough to 
show that each P^ = Z^~^ is a projective Ao-module. We prove the following stronger 
conclusion. That is, are projective Ag-modules for i G Z and n ^ 0. We use 
induction on n. 

Since Aq is a Koszul yl-module, Ai are projective Ao-modules for all i ^ 0. The 
conclusion is true for Z^ = J since Jq = and Jm = Am for ?ti ^ 1. Suppose that it is 
true for / ^ n. That is, all Z^- are projective ^0"™odules for / ^ n and i G Z. Consider 
I = n + 1. By the second property described above, P^lj^l = -Z"+i, which is a projective 
Ag-module by the induction hypothesis. Therefore, = A (E> P^^i is a projective 

A-module, so -P"^^ are all projective ^o-™odules for i E Z. But the following short 
exact sequence of ^o-™odules splits 

^ Zr+i ^ P"+^ ^ Zf ^ 



27 

since Z"^ is a projective ^o-™odule by the induction hypothesis. Now as a direct sum- 
mand of -P""*^^ which is a projective ^o-module, Z"^^^ is a projective Ao-module as well. 
Our claim is proved by induction. 

We claim that this complex is acyclic. First, the sequence 

P^=A®Ax = A®Aq ^ Aq ^ 

is right exact. By induction on n > 1 

ext^+^(Ao, AoH) = coker(homA(P",^oH) ^ homA(^", ^oM)) . 

By Property (1), = if m < n + 1. If m > n + 1, hom^(P", ylo[?7i]) = since 
P" is generated in degree n, so ext^~'"^(^05 ^o["i]) = hom^(Z", Ao[m]) by the above 
identity. But the left-hand side of this identity is non-zero only if m = n -|- 1 since A^ is 
Koszul. Therefore, hom^(Z", Ao[m]) = for m > n-|- 1. Consequently, Z" is generated 
in degree n^\. By property (2), Zl_^^ = <+i(P"^i ), so Z" = since both 

modules are generated in degree n -|- 1. Therefore, the Koszul complex is acyclic, and 
hence is a projective resolution of tIq- D 

2.3 Generalized Koszul duality 

In this section we prove the Koszul duality. As before, ^ is a positively graded, locally 
finite algebra , and j4o has the splitting property (S). Define F = Ext^(y4o,Ao) which 
has a natural grading. Notice that Fq = Ai^^ has the splitting property (S) as well. 
Let M be a graded A-module. Then Ext^(M, y4o) is a graded F-module. Moreover, if 
M is Koszul, then Ext^(M, ^q) is generated in degree 0, so it is a finitely generated 
F-module. Thus E = Ext^(— , Aq) gives rise to a functor from the category of Koszul 
^-modules to F-gmod. 

Theorem 2.3.1. If A is a Koszul algebra, then E = Ext^(— , Aq) gives a duality between 
the category of Koszul A-modules and the category of Koszul T -modules. That is, if M is 
a Koszul A-module, then E{M) is a Koszul T-module, and Ex-EM = Extp(i?M, Fq) — 
M as graded A-modules. 

Proof. Since M and both are Koszul, by Proposition 2.1.9 Mq and JM[— 1] are 
Koszul, where J = ©j>x^i. Furthermore, we have the following short exact sequence 
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of Koszul modules: 

— ^ mi[-i] — ^ n{Mo)[-i] — ^ jM[-i] — ^ 0. 

As in the proof of Proposition 2.1.8, this sequence induces exact sequences recursively: 

— ^n'{M)[-i] — ^n'{Mo)[-i] — ^n''^{jM[-i])[i -i] — ^o, 

and gives exact sequences of ^do-modules: 

^ n'{M)i ^ n'{Mo)i ^ J7'~i(JM[-l])i„i ^ 0. 

Note that all terms appearing in the above sequence are projective Ag-modules. Ap- 
plying the functor Hom/i,j ( — , Aq) and using the following isomorphism for a graded 
^-module generated in degree i 

RomA{N,Ao)^RomA{Ni,Ao)^RomA,{NuAo,) 

we get: 

^ Hom^(0*"^(JM[-l]),^o) ^ B.omA{n\Mo),Ao) RomAi^' M , Aq) 0. 

By Lemma 2.1.11, this sequence is isomorphic to 

^ Ext^-^(JM[-1], Ao) ^ Ext\{Mo,Ao) Ext*^(M,^o) ^ 0. 

Now let the index i vary and put these sequences together. We have: 

^E(JM[-1])[1] ^E{Mo) ^EM ^0. 

Let us focus on this sequence. We claim Q{EM) = E{JAI[—1])[1]. Indeed, since 
Mq is a projective j4o-module and the functor E is additive, E{Mq) is a projective F- 
module. Since JM[— 1] is Koszul, JM[— 1] is quasi-Koszul and hence E{JM[—1]) as a 
F-module is generated in degree 0. Thus £^(JM[— 1])[1] is generated in degree 1, and 
E{Mq) is minimal. This proves the claim. Consequently, VL[EM) is generated in degree 
1 as a F-module. Moreover, replacing M by JM[— 1] (which is also Koszul) and using 
the claimed identity, we have 



n^{EM) = 9.{E{JM[-l])[l]) = Vt{E[JM[-l])[l] = J^Af [-2])[2], 
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which is generated in degree 2. By recursion, we know that Qi^[EM) = E{J^M[—i])[i] 
is generated in degree i for all i ^ 0. Thus EM is a Koszul F-module. In particular for 
M = A, 

EA = Ext^(^,^o) = HomA(A, Ao) = Tq 

is a Koszul F-module. 

Since Vt^[EM) is generated in degree i and 

n\EM)i ^ E{J'M[-i])[i\i ^ E{J'M[-i])o 

= RomA{J'M[-i],Ao) ^ RomA{Mi,Ao), 

we have 

Homr(0^(£^M),ro) = Homr(,(fi^(£^M)i, To) 

^Homro(HomA(Mi,^o),ro) 
^ Homro(HomAo(Mi, Ao),ro) 
= Mi. 

The last isomorphism holds because Mj is a projective ^o-™odule and Tq = A'q'. 

We have proved that EM is a Koszul T-module. Therefore, (r2*(-EM))j is a projec- 
tive Fo-module for every i ^ 0. Applying Lemma 2.1.11 recursively, Extp(£'Af, Tq) = 
Homr(ri*(-EM), Fq) — Mi for every i ^ 0. Adding them together, we conclude that 
ErE{M) ^ Mi ^ M. 

Now we have Ey{E{A)) = £'r(ro) — ^- Moreover, F is a graded algebra such that 
Fq — is self-injective as an algebra and Koszul as a F-module. Using this duality, 
we can exchange A and F in the above reasoning and get EEy{N) = N for an arbitrary 
Koszul F-module N . Thus ii^ is a dense functor. 

Let L be another Koszul y4-module. Since L, Af , EL, EM are all generated in degree 
0, we have 

homr(SL, EM) ^ Romr,{{EL)o, {EM)o) 

^ Homr„(HomA(L,^o),HomA(M, Aq)) 

= HomA°p (Hom^o (Lq , ) , HomAo (Mq , ) ) 

^HomAo(Lo,Mo) = homA(L,M). 
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Consequently, E isa duality between the category of Koszul y4-modules and the category 
of Koszul F-modules. □ 



Remark 2.3.2. We can also use hom^(— ,Ao) to define the functor E on the category 
of Koszul A-modules, namely E := 0j^Q exf^{— , Ao[i]) . Indeed, for a Koszul A-module 
M , we have: 

Extl(M,^o) = 0Ext^(M,^o) 
= 0ea;i^(Af,AoH) 

since ext\{M, ^ob]) = for i ^ j- 

2.4 A relation to the classical theory 

In this section we describe a correspondence between the generalized Koszul theory and 
the classical theory. As before, let A = ^^^q Ai be a locally finite, positively graded 
algebra generated in degrees and 1. At this moment we do not need the splitting 
condition (S). Let r be the radical of and = AxA be the two-sided ideal generated 
by r. Note that r-|- J is also a two sided-ideal of A where J = ©j>x Ai, and it coincides 
with the radical of yl if j4 is finite-dimensional. We then define the quotient graded 
algebra A = A/D\ = ©^^q ^i/^i- 

Lemma 2.4.1. Notation as above, = Yli=o Ai^Ag-i = {J + x:)l'^^, and A is a well 
defined graded algebra. 

Proof. Since D\ = AxA, the first identity is clear. Now we prove the second one. This 
is clearly true for s = since Ya=o ^i^^s-i = AqxAq = r = (r -|- J)o. If s ^ 1, then 
AixAs-i C ^ C J* . r • J'-' C (r + JY+\ Therefore, J2i=o ^ixAs-i C (r + jy+\ But 
every element is homogeneous and has degree s, so J2i=o ^ixAg-i ^ (r -|- J)^"''^. 
On the other hand, 

s+l 

(r + J)^+i= Xi-...-X,+i. 

Xi=x,J, i=0 



31 

Correspondingly, 

Xi=x,J, i=0 

Clearly, if all Xi = J for ^ i ^ s + 1, then (Xi ■ . . . ■ Xs^i)^ = 0. So we can assume 
that there is at leat one Xi = r. 

Take / f ^ € {Xi ■ . . . ■ Xs+i)s- If Xi = r, then Vg € xAg] if Xs+i = r, then 
Vg G Agt. Otherwise, we have some < t < s + 1 such that Xi = t, and hence 
Vg £ {J • X ■ J)s = Yli=i ^i^^s-i- In all cases we have Vs € "^I^q AixAs-i. Therefore, 
(r + J)s~^^ Q J2i=o^i''^^s-i- This proves the first statement. 

The product of A is defined by the following rule. Take G Ag and at ^ At, s,t ^ 0, 
we define Ug • at = ITJat to be the image of Ugat in Ag+t = Ag+t/^s+t- Since by the first 
statement, 

s t s+t 

Ag = Ag/ AixAg.i, At = At/ Y AixAt-i, Ag+t = Ag+t/ ^ ^i^^s+t-i, 

i=0 1=0 i=0 

it is enough to show that 

s s+t t s+t 

Y AxAg_i -AtCYl AixAg+t-i, Ag ■ Y AixAt-i C Y2 A-ixAg+t-i. 

i=0 1=0 i=0 1=0 

But these two inclusions hold obviously. Therefore, the product defined in this way 
gives rise to a well define product of A by bilinearity. □ 

Note that Aq = Aq/x\s a semisimple algebra. 

Given an arbitrary graded ^-module M = ^j^gMj, we can define a graded A- 
module M = M/mM = 0,^o Mi/{D\M)i. 

Lemma 2.4.2. Let M be as above. Then 

1. {^M)n=Y.l^QAiXMn-i; 

2. M is a well defined A-module; 

3. if M is generated in degree 0, then 

n n 
(1RM)„ = J2 AiXMn-^ = Y Ai^^n^iMo = ((t + J)"+^M)„. 
i=0 i=0 



32 

Proof. Since AiX G we have AixMn-i C {9\M)i. Letting i vary we get (9^M)„ D 
X^"=o On the other hand, 

n n s n s n 

s=0 s=0 j=0 s=0 1=0 j=0 

This proves the first statement. 

Now we prove the second statement. Take G As and G Mt. We define • vt to 
be the image apuf of a.ji'f in Mg+t- Since 

As = As/ ^ Ait^.i, Mt = Mtl ^ ^itM^.i, Ms+t = Ms+t/ ^ A^rM^+t.^, 

1=0 i=0 i=0 

it suffices to show the following two inclusions: 

s s+t t s+t 

AitAs-i ■Mt'^Yl ^i'^Ms+t-i, As ■ ^i^Mt^i ^ ^M+t-i- 

1=0 1=0 1=0 1=0 

But these two inclusions are clearly true. Thus M is a well defined graded A-module. 

The first identity in the third statement has been established in (1). The second 
identity is clearly true since M is generated in degree 0. So we only need to show the 
last identity. It is clear that 

n n 

((r + Jr+'M)n = J^((r + JT+^M^., = J^((t + J)"+i),A„„,Mo. 

1=0 i=0 

By taking i = n and using the previous lemma, we have 

n 

Y MAn-iMo = ((r + J)"+i)nMo C ((r + J)"+1m)„. 

i=0 

But on the other hand. 



1=0 1=0 



Yiix + Jr+')iAn-iMo C ^((t + J)"+i), • ((r + Jr-%.iMo 

1=0 
n 

i=0 

C((t + J)"+i)„Mo 

n 

= Y AsXAn-sMo 



i=0 
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since for ^ i ^ n we always have (r + j)2n+i-« c (r + J)""*"^. This finishes the 
proof. □ 

We use an example to show our construction. 



. a2 



Example 2.4.3. Let A be the path algebra of the following quiver with relations: 5 



?2 = = = ^_ py^f. js^^ = {l^,ly,6,e) and Ai = {a, (3). 



The structures of graded indecomposable projective A-modules are: 

xo 

Vi Py = 

yo 



p _ p 

- Xo yi - ■ 



We find x = {6,9), = {5, 9, f3). Then the quotient algebra A is the path algebra of the 
following quiver with a natural grading: 

i^x ^y- 

Let M = rad Px = {5, a, f3) which is a graded A-module. This module has the 
following structure and is not generated in degree 0: 

M= ^ . 

yi 

Then Mo = Mq/xMq = {5) ^ S^, Mi = Mi/(rMi + ^irMo) = (a) ^ Sy[l]. Therefore, 
M = Sx® SyW] is a direct sum of two simple A-modules, and is not generated in degree 
either. 

We also note that since M is not generated in degree 0, the identities in the third 
statement of the previous lemma are no long true. Indeed, we have: 

1 

((r + jfM)i = AixAi^.Mo = xA^Mq + A^xMo = 0; 

i=0 

1 



{mM)i = Y,AitMi^i = xMi + AirMo = 
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The following proposition is crucial to prove the correspondence. 

Proposition 2.4.4. A graded A-niodule M is generated in degree if and only if the 
corresponding graded A-module M is generated in degree 0. 

Proof. If M is generated in degree 0, then AiMq = Mi for all i ^ 0. By our definition, 
it is clear that AiMq = Mi. That is, M is generated in degree 0. 

Conversely, suppose that M is generated in degree 0. We want to show AiMo = Mi 
for i ^ 0. We use induction to prove this identity. Clearly, it holds for i = 0. So we 
suppose that it is true for all ^ i < n and consider M„. 

Take Vn G Mn and consider its image Vn in M„ = Mn/ "^I^^q AitMn-i. Since M is 
generated in degree 0, we can find some On € An and vq € Mq such that Vn = tinVo. 
Thus Vn — anVo = Vn — (inVo = 0. This means 

n n n 

Vn - anVo G AiXMn-i = rM„ + ^ AiXMn-i = xMn + AiXAn-iMa, 
1=0 i=l i=l 

where the last identity follows from the induction hypothesis. But it is clear AnMo ^ 
Ya=i '^i''^^n.-iMo, SO Vn-anVo G rM„ + A„Mo. Consequently, u„ G rM„ + A„Mo. Since 
Vn G Mn is arbitrary, we have Af„ C rM„ + A^Mq. Applying Nakayama's lemma to 
these ^o-™odules, we conclude that Mn = AnMo as well. The conclusion then follows 
from induction. □ 

Lemma 2.4.5. Let M be a graded A-module generated in degree 0. If P is a grade 
projective cover of M, then P is a graded projective cover of M . 

Proof. Clearly, P is a grade projective module. Both P and M are generated in degree 
by the previous proposition. To show that Pq is a graded projective cover of Mq, it 
suffices to show that Pq is a projective cover of Mq as ^o-™odules. But this is clearly 
true since Pq = Pq/xPq ^ Mq/xMq = Mq. □ 

The procedure of sending M to M preserves exact sequences of graded ^-modules 
which are projective Ao-modules. 

Lemma 2.4.6. Let O^L^M^N^Obea short exact sequence of graded A- 
modules such that all terms are projective AQ-modules. Then the corresponding sequence 
— > Z — 7- A/ — )■ iV — 7- is also exact. 
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Proof. For each i ^ 0, the given exact sequence induces a short exact sequence of Aq- 
modules Li Mi — t- A'j — t- 0. Since all terms are projective Ao-modules, this 
sequence splits. Thus we get an exact sequence of ^o-modules — > Zj — > Mi — )• iV^ — > 0. 
Let the index i vary and take direct sum. Then we get an exact sequence of graded 
^-modules O^L^M^N^Oas claimed. □ 

The condition that all terms are projective ^o-™odules cannot be dropped, as shown 
by the following example. 

Example 2.4.7. Let A = Aq = k[t]/{t'^) and S be the simple module and consider a 
short exact sequence of graded A-modules 0— t'S'— t-O. We have A = k. But 
the corresponding sequence 0— 7-5— t-O is not exact. Actually, the first map 
S ^ A is since the image of S is contained in xAq . 

Now we can prove the main result of this section. 

Theorem 2.4.8. Let A = ® Ai he a locally finite graded algebra and M he a graded 
A-module. Suppose that hoth A and M are projective Ao-modules. Then M is gener- 
alized Koszul if and only if the corresponding grade A-module M is classical Koszul. 
In particular, A is a generalized Koszul algehra if and only if A is a classical Koszul 
algehra. 

Proof. Let 

... ^pi ^po ^^.^ ^0 (2.4.1) 

be a minimal projective resolution of M. Note that all terms in this resolution and all 
syzygies are projective ^o-™odules. By Lemmas 2.4.5 and 2.4.6, M has the following 
minimal projective resolution 

... ^pT ^po ^M ^0. (2.4.2) 

Moreover, this resolution is linear if and only if the resolution (2.4.1) is linear by Propo- 
sition 2.4.4. That is, M is generalized Koszul if and only if M is classical Koszul. This 
proves the first statement. Applying it to the graded ^-module we deduce the second 
statement immediately. □ 

If A has the splitting property (S), we have a corresponding version for the previous 
theorem. 
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Corollary 2.4.9. Let A = ®j>;^ Ai be a locally finite graded algebra satisfying the 
splitting property (S). 

1. A is a generalized Koszul algebra if and only it is a projective Ao-module and A 
is a classical Koszul algebra. 

2. Suppose that A is a projective AQ-module. A graded A-module M is generalized 
Koszul if and only if it is a projective Ao-module and the corresponding graded 
A-module M is classical Koszul. 

Proof. If A is a generalized Koszul algebra, then it is a projective ^o-™odule. Moreover, 
^ is a classical Koszul algebra by the previous theorem. The converse statement also 
follows from the previous theorem. This proves the first statement. 

If A is a projective ^do-module and M is generalized Koszul, then M is a projective 
^o-™odule. Moreover, M is a classical Koszul module by the previous theorem. The 
converse statement follows from the previous theorem as well. □ 

We cannot drop the condition that ^ is a projective Ag-module in the above theorem, 
as shown by the following example. 

Example 2.4.10. Let A be the path algebra of the following quiver with relations: 
5'^ = e^ = 0, 9a = a6 = 0. Put Aq = (1^, ly, 6, 9) and Ai = {a). 

The structures of graded indecomposable projective A-modules are: 

xo yo 
Xo 2/1 2/0 

We find X = {5, 9) = fH. Then the quotient algebra A is the path algebra of the following 
quiver: 

1^ X ^ y ly. 

Let IS.X = Px/Sy = {5, Ix) which is a graded A-module concentrated in degree 0. The 
first syzygy Q.{/S.x) = Sy[l] is generated in degree 1, but the second syzygy ^^{lS.x) = Sy[\] 
is not generated in degree 2. Therefore, is not generalized Koszul. However, Kx — Sx 
is obviously a classical Koszul A-module. Moreover, we can check that A is not a 
generalized Koszul algebra, but A is a classical Koszul algebra. 



Chapter 3 

Applications to directed 
categories 

In this chapter we apply the general Koszul theory developed in the previous chapter 
to a type of structure called directed categories. We first exploit their stratification 
properties, and show that there is a close relation between the stratification theory 
and the generalized Koszul theory. We also prove another correspondence between the 
generalized Koszul theory and the classical theory for directed categories similar to the 
one described in Section 2.4. 

All directed categories A we consider in this chapter are locally finite k-linear cate- 
gories with finitely many objects. That is, for x,y (z Oh A, the set of morphisms A{x, y) 
is a finite-dimensional /c-vector space, and the composition of morphisms is /c-linear. To 
simplify the technical part, we suppose furthermore that A is skeletal, i.e., x = y implies 
X = y ioT x,y £ Ob A. 

3.1 Stratification properties of directed categories 

We start with some preliminary background from stratification theory, for which the 
reader can find more details in [TJ [H [U [39} Wl\ 143] . Let ^4 be a basic finite-dimensional 
A;-algebra with a chosen set of orthogonal primitive idempotents {ex}x:=A indexed by a 
set A such that YlxeA^^ ~ ^- -^A = Aex and 5a = Px/ radP^- According to [7], 
A is standardly stratified with respect to a fixed preorder ^ if there exist modules A^, 
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A € A, such that the following conditions hold: 

1. the composition factor multiplicity [Ax : S^] = whenever ^ A; and 

2. for every A G A there is a short exact sequence — > Kx — > Pa ^ — ^ such 
that Kx has a filtration with factors where fj, y X. 

The standard module Ax is the largest quotient of Px with only composition factors 
such that ;U ^ A. Similarly, the proper standard module Ax can be defined as the largest 
quotient of Px such that all composition factors satisfy n >- X except for one copy of 
Sx- Costandard module Va and proper costandard module Vx are defined dually. 

In the case that A is standardly stratified, standard modules A a have the following 
description: 

Ax = Px/Y.trp,{Px), 

where trp^(PA) is the trace of in Pa ([3 SI])- Let A be the direct sum of all standard 
modules and ^(A) be the full subcategory of A-mod such that each object in .P(A) 
has a filtration by standard modules. Similarly we define J- (A), -P(V) and .P(V). It 
is well known that A has finite projective dimension, and J-{A) is closed under direct 
summands, extensions, kernels of epimorphisms, but it is not closed under cokernels of 
monomorphisms in general. For more details, see [7) [8l [9l HT], 

We construct a relation ^ on the preordered set A as follows: for A, /i G A, define 
A ~ /i if A ^ /i and fi ^ X. The reader can check that ~ is an equivalence relation. 
Let {Aj}"^^ be the set of all equivalence classes and define Ei = X^agA; ^a- Then we 
define a partial order ^ on the set {Ei}^^^ in the following way: Ei ^ Ej if and only if 
there are A G Aj and fi G Aj such that X ^ fi. The reader can check that this partial 
order is well defined. In the case that this induced partial order ^ is a linear order, A 
is standardly stratified if and only if aA G J^{A) according to Theorem 3.4 in [41j . and 
the algebra is properly stratified if ^A G J~{A) f] J~{A). If the endomorphism algebra of 
each standard module is one-dimensional, then A is called quasi-hereditary. 

Now we introduce directed categories and consider their stratification properties. 

Definition 3.1.1. A locally finite k-linear category A is a directed category if there is 
a partial order ^ on Oh A such that x ^ y whenever A{x,y) ^ 0. 
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Correspondingly, we define directed algebras. 

Definition 3.1.2. A finite- dimensional algebra A is called a directed algebra with respect 
to a partial order ^ on a chosen set of orthogonal idempotents {ei}^^^ with X^^Li = 1 
if Cj ^ Ci whenever HoniAiAei, Aej) = CiAcj ^ 0. 

Notice tliat in tfie above definition we do not require the idempotents Cj to be 
primitive. Clearly, every algebra A is always directed with respect to the trivial set {1}. 

We point out that although a directed category A is defined with respect to a partial 
order ^, we can extend this partial order to a linear order with respect to which A is 
still directed. Indeed, let Oi be the set of maximal objects in A with respect to ^, O2 
be the set of maximal objects in Ob .4 \ Oi with respect to ^, and so on. In this way 
we get Ob^ = IJ"^^ Oi. Then define arbitrary linear orders on Oj, 1 ^ i ^ n. Take 
x,y £ Oh A and suppose that x £ Oi and y € Oj, 1 ^ i, j ^ n. Define x<y if i < j or 
i = j but X <i y. Then ^ is a linear order extending ^, and A is still directed with 
respect to ^. Therefore, without loss of generality we assume that ^ is linear. 

Gabriel's construction [5] gives a bijective correspondence between directed cate- 
gories and directed algebras. Let ^ be a directed algebra with respect to a linear order 
^ on a chosen set of orthogonal idempotents {ci}^^^ such that X]r=i = 1- Then we 
can construct a directed category A in the following way: Ob^ = {ei}f^i with the 
same linear order, and A{ei,ej) = ejAci = HouiA^Aej , Aci) . The reader can check that 
A is indeed a directed category. We call A the associated category of A. 

Conversely, given a directed category A with a linear order ^ on Ob^, we ob- 
tain an algebra A which is directed with respect to ^ on the chosen set of orthogonal 
idempotents {lx}xeOhAj namely, Ix ^ ly if and only if x ^ y. As a A;-vector space, 
^ = ®x yeOhA-^i^^y)- morphisms a : x — > ?/ and : z ^ w, the product 

(3 ■ a = if y ^ z, otherwise it is the composite morphism f3a. Since every vector in 
A is a linear combination of morphisms in A, the multiplication of morphisms can be 
extended linearly to a well defined product in A. The reader can check that the algebra 
A we get in this way is indeed a directed algebra, which is called the associated algebra 
of A. 

It is well known that ^-mod is equivalent to the category of finite-dimensional k- 
linear representations of A, where a fc-linear representation of A is defined as a fc-linear 
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functor from A to the category of finite-dimensional vector spaces. If one of A and A 
is graded, then the other one can be graded as well. Moreover, ^-gmod is equivalent 
to the category of finite-dimensional graded /c-linear representations of A. For more 
details, see [31j . Because of these facts, we may identify a directed category A with its 
associated algebra A and abuse notation and terminologies. For example, we may say 
idempotents in A, ideals of A and so on. We hope this will not cause confusions to 
the reader and point out that all results in previous chapter can be applied to graded 
directed categories. 

Let ^ be a directed category. The morphism space of A can be decomposed as the 
direct sum of Alx with x ranging over all objects, where by Alx we denote the vector 
space formed by all morphisms with source x. Therefore, each Alx is a projective 
^-module, and every indecomposable projective ^-module is isomorphic to a direct 
summand of a certain Alx- The isomorphism classes of simple A{x , x)-modules with x 
varying within Ob^ give rise to isomorphism classes of simple >l-modules. Explicitly, 
let V he a simple A{x, x)-module for some object x, we can construct a simple A- 
module S: S{x) = V and S{y) = for y ^ x. These results are well known for finite EI 
categories, see [30]. 

Our next task is to translate some results on finite EI categories in Section 2 of [31] 
to directed categories. First, we want to show that every directed category is stratified 
with respect to the given linear order. 

Proposition 3.1.3. Let V and 8 he full subcategories of a directed category A such that 
ObPU Ob£: = Ob^, ObPn Obf = 0, and A[x,y) = for x € OhV and y £ Oh£. 
Let e = YlxeOhV md L = AeA. Then I is a stratified ideal of A. 

Proof. The proof is similar to that of Proposition 2.2 in [40]. Clearly / is idempotent. 
Notice that Ae is the space constituted of all morphisms with sources contained in Ob V 
and eAe is the space constituted of all morphisms with both sources and targets con- 
tained in ObD. Since A{x, y) = for x € Obi? and y G Ob<S, these two spaces coincide, 
i.e., Ae = eAe. In particular, Ae is projective e^e-module, here eAe is an algebra for 
which the associated directed category is precisely V. Therefore, Tor^-^'^(^e, e^) = 
for n ^ 1. Furthermore, 

Ae ®eAe gA = eAe ®eAe ^A = eA. 
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We claim eA = AeA. Clearly, eA Q AeA. On the other hand, since we just proved 
Ae = eAe, we have AeA = eAeA C eA. Therefore, eA = AeA as we claimed. In 
conclusion, / is indeed a stratified ideal of A. □ 

Corollary 3.1.4. Every directed category A is stratified with respect to the given linear 
order on Ob^. 

Proof. The linear order ^ on Ob A gives a filtration on Ob A in the following way: let 
Si be a set containing the unique maximal object in Ob^, 52 is formed by adding 
the unique maximal object in Ob^ \ 5i into 5i, 5*3 is formed by adding the maximal 
object in Ob ^\ 5*2 into 5*2, and so on. Consider the full subcategories T>i formed by Si 
and let Cj = "^^eSt Then the ideals AeiA give a stratification of A by the previous 
proposition. □ 

Now we want to describe standard modules and give a characterization of standardly 
stratified directed categories A with respect to the particular preorders induced by the 
given linear orders. Before doing that, we need to define this preorder on a complete 
set of primitive idempotents of A (or precisely, primitive idempotents of the associated 
algebra A). For every object x, A{x,x) = IxAlx is a finite-dimensional A;-algebra, so 
we can choose a complete set of orthogonal primitive idempotents Ex = {eAjAeA^; with 
J2xeAx = fx- In this way we get a complete set of orthogonal primitive idempotents 
\_\xeOhA^^- The linear order ^ on Ob^ can be used to define a preordered set (A, ^) 
indexing all these primitive idempotents, namely for e\ G Ex and e^ & Ey, ex ^ e^ if 
and only if a; ^ y. We can check that ^ is indeed a preorder. We denote e\ ~< e^ if 
ca ^ but ex for A,/i € A. Let Px = Aex. Therefore, the preordered set (A, ^) 
also index all indecomposable projective representations of A up to isomorphism. 

The following proposition gives a description of standard .4-modules with respect to 
the above preorder. 

Proposition 3.1.5. The standard A-module lS.x is only supported on x with value 
/S.x{x) = IxAex, where x € Ob^ and ex^ Ex. 

Proof. Recall standard modules have the following description: 

Aa = Pa/ E trPM(^A), 
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where tip^{Px) is the trace of P^j in Px. 

Let us first analyze the structure of Px = Aex- Since ex € Ex, Px is a direct 
summand of Alx- The value of Alx on an arbitrary object y is lyAlx, the space of 
all morphisms from x to y. Therefore, the value of Px on y is lyAex- Since A is 
directed with respect to ^, if a; > y, then there is no nontrivial morphisms from x to 
y. Therefore, lyAlx and hence lyAex are 0. We deduce immediately that Ax is only 
supported on objects y satisfying x ^ y. 

Let y be an object such that y > x. Then every G Ey satisfies >~ ex- 
Since X^e^eSy ~ -'-2/' taking the sum we find that tr^iy(Px) is contained in 
Z]m^a, /*gA*^^m(^a)- The value on y of tr^iy(^l^) is lyAlx- Since Pa = Aex is a 
direct summand of Alx, the value on y of tr_4ij^(P\) is lyAex- Consequently, the value 
of J2ii^x /ieA^^Pfi(^>^) °^ y contains lyAex, which equals the value of Px on y. There- 
fore, the value of X^^^^ ^J.€A^^P^^i^>^) V precisely lyAex, so the value of Aa on y 
is 0. 

We have proved that is only supported on x. Clearly, its value on x is IxAex- □ 

This proposition tells us that standard modules are exactly indecomposable direct 
summands of ®x&OhA^^'^-> ^) (viewed as a ^-module by identifying it with the quotient 
module ®x,y<^OhA 

A{x,y)/®^^yA{x,y)). 
To simplify the expression, we stick to the following convention frow now on: 

Convention: When we say that a directed category is standardly stratified, we 
always refer to the preorder ■< induced by the given linear order ^ on the set of objects. 

The next theorem characterizes standardly stratified directed categories. 

Theorem 3.1.6. Let A he a directed category. Then A is standardly stratified if and 
only if the morphism space A{x, y) is a projective A{y, y) -module for every pair of objects 
x,y & Ob^. In particular, if A is standardly stratified, then ©^.gObyl -^(^' ^) '^^ ^ 
module has finite projective dimension. 

Proof. Suppose that A is standardly stratified and take two arbitrary objects x and 
y in A. Since is regarded as a projective module, we can assume A{x, y) / and 
want to show that it is a projective A{y, y)-module. Consider the projective ^-module 
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Alx, which has a filtration with factors standard modules. Since each standard module 
is only supported on one object, the value of Alx on y is exactly the sum of these 
standard modules with non-zero values on y. This sum is direct since standard modules 
supported on y are non-comparable with respect to the preorder and therefore there 
is no extension between them (or because by the previous proposition each of these 
standard modules is projective viewed as a A{y , y)-inodu[e) . Therefore, the value of 
Alx on y is a projective A{y, y)-module. But the value of Alx on y is precisely A{x, y), 
so the only if part is proved. 

Conversely, let Px = Ae\ be an indecomposable projective ^-module. Its value on 
an arbitrary object y is lyAe\ = lyAlx which is either or isomorphic to a direct 
summand of A{x,y). If A{x,y) is a projective A{y , y)-module, then the value of Pa on 
y is a projective A{y, y)-module as well. This value can be expressed as a direct sum of 
standard modules supported on y since standard modules are exactly indecomposable 
direct summands of ^xeOhA Therefore we can get a filtration of Px by standard 

modules. 

It is well known that the projective dimension of a standard module is finite if the 
algebra is standardly stratified. Since ©a;gob^ -^(^' ^) ^ ^ >i-module is a direct sum 
of standard modules, the last statement follows from this fact immediately. □ 

If the directed category A is standardly stratified, then ©^^eobyt -^(^' ^) finite 
projective dimension. We will prove later that if A is the /c-linearization of a finite EI 
category, the converse statement is also true. 

3.2 Koszul properties of directed categories 

From now on we suppose that ^ is a graded category, that is, there is a grading on the 
morphisms in A such that Ai ■ Aj C Ai+j , where we denote the subspace constituted of 
all morphisms with grade i hy Ai- Furthermore, A is supposed to satisfy the following 
condition: Ai ■ Aj = Ai+j. Every vector in Ai is a linear combination of morphisms 
with degree i. Clearly, Ai = ^gobyt -^(^' always suppose Ai = for i < 
and ^0 = ©xeObyt -^(^' This is equivalent to saying that is the direct sum of all 
standard ^-modules by Proposition 3.1.5. 
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Given a graded directed category A, we can apply the functor E = Ext^(— ,^o) 
to construct the Yoneda category E{Ao): OhE{Ao) = Oh A and E{Ao){x,y)n = 
Ext'^{A{x , x) , A{y , y)) . This is precisely the categorical version of the Yoneda alge- 
bra. By the correspondence between graded algebras and graded categories, we can 
define Koszul categories, quasi-Koszul categories, quadratic categories, Koszul modules, 
quasi-Koszul modules for graded categories as well. We do not repeat these definitions 
here but emphasize that all results described in the previous sections can be applied to 
graded categories. 

A corollary of Theorem 3.1.6 relates stratification theory to Koszul theory in the 
context of directed categories. 

Theorem 3.2.1. Let A he a graded directed category and suppose that Aq coincides 
with ©2:eOb^ ^(-^i ^'^^ satisfies the splitting property (S). Then: 

1. A is standardly stratified if and only if A is a projective Ao-module. 

2. A is a Koszul category if and only if A is standardly stratified and quasi-Koszul. 

3. If A is standardly stratified, then a graded A-module M generated in degree is 
Koszul if and only if it is a quasi-Koszul A-module and a projective Ao-module. 

Proof. Take an arbitrary pair of objects x,y Ob^. If A is standardly stratified, 
then A{x, y) is either (a zero projective module) or a projective A{y, 7/)-module by 
Theorem 3.1.6. Notice that each A{x,y)i is a A{y,y)-m.od\i\e since A{y,y) C Aq, and 
we have the decomposition A{x,y) = ^i^QA{x,y)i. Therefore, A{x,y)i is a projective 
A{y, y)-module, and hence a projective .Ao-module since only the block A{y, y) of Aq 
acts on A{x,y)i nontrivially. In conclusion, Ai = 0a; ygoby4 -^(^' 2/)* ^ projective A-q- 
module. Conversely, if Ai are projective >io-™odules for all i ^ 0, then each A{x,y)i, 
and hence A{x, y) are projective A,(y, y)-modules, so A is standardly stratified again by 
the previous theorem. The first statement is proved. 

We know that A is Koszul if and only if it is quasi-Koszul and A is a. projective 
A-o-module. Then (2) follows immediately from (1). 

The last part is an immediate result of Corollary 2.1.18. □ 

To each graded category A we can associate an associated quiver Q in the following 
way: the vertices of Q are exactly the objects in A; if A{x,y)i ^ 0, then we put an 
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arrow from x to y with x, y ranging over all objects in A. Clearly, the associated quiver 
of A is completely determined by and Ai. There is no loop in Q since A{x,x)i = 
for each x € Ob^. 

Proposition 3.2.2. Let A be a graded category with Aq = ©^eOb^ ■^(•^' '^'^^ Q 
its associated quiver. Then A is a directed category if and only if Q is an acyclic quiver. 

Proof. Assume that A is directed. By the definition, there is a partial order ^ on Ob A 
such that A{x, y) ^ only if x ^ y ior x,y £ Ob^. In particular, A{x, y)i ^ only if 
X < y. Therefore, an arrow x — )■ y exists in Q only if x < y. If there is an oriented cycle 

Xl X2 —5- X„ Xl 

in Q, then xi < X2 < . . . < x„, < xi, which is impossible. Hence Q must be acyclic. 

Conversely, if Q is acyclic, we then define x ^ y if and only if there is a directed 
path (including trivial path with the same source and target) from x to y in Q for 
x,y € Ob^. This gives rise to a well defined partial order on Ob^. We claim that 
^ is a directed category with respect to this partial order, i.e., A{x,y) ^ implies 
X ^ y. Since it holds trivially for x = y, we assume that x ^ y. Take a morphism 
7^ a G A{x, y) with a degree n (this is possible since ^(x, y) is a non-zero graded 
space) . Since An = ^i • . . . • ^i , we can express a as a linear combination of composite 
morphisms 

Ol «2 On 

X = xo ^ Xl . . . x„ = y 

with each ai € Ai and all Xj distinct (since endomorphisms in A are contained in ^o)- 
Therefore, there is a nontrivial directed path 

X = Xo Xl X2 —)>... ^ x„ = y 

in Q, and we have x < xi < X2 < . . . < y, which proves our claim. □ 

Let ^ be a graded directed category. We define the free directed category ^ of ^ by 
using the associated quiver Q. Explicitly, A has the same objects and endomorphisms 
as A. For each pair of objects x / y we construct C(x, y) as follows, let Tx,y be the set 
of all paths from x to y in Q. In the case that T^^y = we let C{x,y) = 0. Otherwise, 
take an arbitrary path 7 e Tx^y pictured as below 

X —> Xl ^ X2 —>■... ^ Xn-l — > y, 



46 

and define {x, y)^ to be 

A{Xn-l, y)l (8)^{a;„_i,x„_i) Xn-l)l ® A{x„-2,x^-2) ■ ■ ■ ®A(xi,xi) -^{x, 

Finally, we define 

It is clear that A is also a graded category with = Aq and = Ai. Therefore, 
A has the same associated quiver as that of A and is also a directed category by the 
above lemma. Actually, the associated graded algebra A is precisely the tensor algebra 
generated by and Ai, and ^ is a quotient category of A. We will prove later that a 
graded category A is standardly stratified for all linear orders if and only if it is a free 
directed category and Ai is a projective ^o-™odule. The reader can also check that if 
two grade categories A and V have the same degree and degree 1 components, then 
one is a directed category if and only if so is the other. 

Theorem 3.2.3. Let A he a directed Koszul category and suppose that Aq satisfies the 
splitting condition (S), then the Yoneda category £ = E{Ao) is also directed and Koszul. 

Proof. Applying the Koszul duality (Theorem 2.3.1) we know that £ is a Koszul cate- 
gory. What we need to show is that £ is a, directed category as well. Since A is standardly 
stratified, pd_4^o < oo. Therefore, all morphisms in £ form a finite-dimensional space. 
In particular, £" is a locally finite A;-linear category. 

Let ^ be the linear order on Ob^ with respect to which A is directed. This linear 
order gives a linear order on Ob £ = Ob A. We claim that £ is directed with respect to 
^, i.e., if X ^ y are two distinct objects in £, then £{x,y) = 0. 

Since £ is the Yoneda category of A, £{x,y) = ly£lx = Ext*^{Aolx, Aoly). But 
^ is a Koszul category, so Ai are projective ^o-™odules for all ? ^ by Theorem 
3.2.1. Therefore, all Q^{Aolx)i are projective „4o-modules (Lemma 2.1.12), and we have 
(Lemma 2.1.11) 

£{x,y)i ^ Extj4(Alx, Aly) = Hom^(ff(Alx), Aly). 

Observe that Aoly = A{y,y) is only supported on y and y x. If we can prove the 
statement that each Q^{Aolx) is only supported on objects z with z ^ x, then our claim 
is proved. 
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Clearly, Q^{Aolx) = -^o^x = A{x,x) is only supported on x, so the statement is 
true for i = 0. Now suppose that Q"{Aolx) is only supported on objects z x and 
consider i),'^'^^{Aolx)- Let 5 be the set of objects z such that the value lz^"'{Aolx) of 
0,'^{Aq1x) on z is non-zero. Then we can find a short exact sequence: 

N ^zesi^Ur^ — ^^"(Alx) 

such that the map p gives a surjection : (Iz^l^)™"" — )■ l^il"(^ola;) for z G S. Thus 
p is a surjection and Cl^''^^{Aolx) is a direct summand of N. Notice that all Alz are 
supported only on objects w ^ z, and z ^ x hy the induction hypothesis. Therefore, 
the submodule (AqIx) N Q ©^^^(-Al^)™"' is only supported on objects w ^ x. 
Our statement is proved by induction. This finishes the proof. □ 

Actually, we will prove later that the associated categories of extension algebras of 
standard modules of standardly stratified algebras are always directed. This immedi- 
ately generalizes the above theorem since by the given condition coincides with the 
direct sum of standard modules. This condition is crucial. The following example shows 
that without it the Yoneda category E{Ao) might not be directed even if ^ is a Koszul 
directed category. 

Example 3.2.4. Let A be the following category. Put an order x < y on the objects 
and the following grading on morphisms: Aq = (l^-, Ij/, Ai = (a). 

a 

This category is directed obviously. It is standardly stratified (actually hereditary) with 
Ax = kx and Ay = ky. By the exact sequence 

ky[l] A Ao 0, 

^0 'i-s a Koszul module. But Ax © Ay ^ Aq. Furthermore, Ax ® Aj^ is not Koszul since 
from the short exact sequence 

^ky[l] ky ^A ^ ffi Ay ^0 

we find that i^{Ax ® Ay) is not generated in degree 1. 



48 

By computation we get the Yoneda category T> = £'(^0) pictured as below, with 
relation a • /3 = 0. 

a 

This is not a directed category with respect to the order x < y. However, we check: 
Py = A'y = Voly and A'^ = = Px/Py Therefore, A^. = Vq, and V is 
standardly stratified. The exact sequence 

Py[l] V Vo 

tells us that Vq is a Koszul V-module. Therefore, T> is standardly stratified and Koszul, 
hut not directed. 

In the previous chapter we have described a correspondence between the generahzed 
Koszul theory and the classical theory. For directed categories, there is another close 
relation between these two theories, which we describe here. Let ^ be a graded directed 
category. We then define a subcategory V oi Ahy replacing all endomorphism rings 
in ^ by A; • 1, the span of the identity endomorphism. Explicitly, OhT> = Ob^; for 
x,y G OhV, T>{x,y) = k{lx) if x = y and V{x,y) = A{x,y) otherwise. Clearly, V is 
also a graded directed category with Vi = Ai for every i ^ 1. Observe that the degree 
component T>q is semisimple. 

Theorem 3.2.5. Let A he a graded directed Koszul category and define the subcategory 
V as above. If M is a Koszul A-module, then M is a Koszul T> -module. In particular, 
T> is a Koszul category in the classical sense. 

Proof. We prove the conclusion by induction on the size of Ob A. If the size of Ob A is 
1, the conclusion holds trivially. Now suppose that the conclusion is true for categories 
with at most n objects and let Ahe a, graded directed category with n + 1 objects. Take 
x to be a minimal object in A and define Ax iT^xi 

resp.) to be the full subcategory of 
A {T>, resp.) formed by removing x from it. Clearly Ax and T>x have n objects. 

The following fact, which is well known in the context of finite EI categories (see 
[m US]), is essential in the proof. 
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Fact: Every graded ^^x-module N can be viewed as a ^-module with N{x) = by 
induction. Conversely, every graded ^-module M with M{x) = can also be viewed 
as a ^x-niodule by restriction. Furthermore, if M{x) = 0, then J7*(M)(x) = for all 
i ^ 0. The above induction and restriction preserves projective modules: a projective 
^a;-niodule is still projective when viewed as a ^-module; conversely, a projective A- 
module P with P{x) = is still projective viewed as a ^^..-module. Therefore, a graded 
^-module M with M{x) = is Koszul if and only if it is Koszul as a ^^^-module. All 
these results hold for the pair (P, D^;) similarly. 

By this fact, we only need to handle Koszul ^-modules M with M{x) ^ 0. Indeed, if 
M{x) = 0, then M is also Koszul regarded as a ^x-module. By the induction hypothesis, 
M ^p"" is a Koszul P^-module. By the above fact, M is a Koszul D-module. Thus 
the conclusion is true for Koszul ^-modules M with M{x) = 0. 

Firstly we consider the special case M = AqIx = A{x^x) which is concentrated on 
X when viewed .A-module. It is clear that 

as vector spaces since for each pair n / t; € Ob^, A{u, v) = 'D{u, v), and 

Aou {v^i.r = 

where m = dim^ A{x, x). Since AqIx is a Koszul ^-module, i7(>lolx)[— 1] is a Koszul A- 
module supported on Ob^^;. By the induction hypothesis, VI{Vq1x)[—1] = VL{Ao1x) 
[— 1] is a Koszul D^j-module, and hence a Koszul P- module. Therefore, VqIx, and hence 
AqIx i'^— (^olx)™ are Koszul D-modules. In the case that y x, Valy is a direct 
summand of Ao^y i^- It is Koszul viewed as a P^-module by the induction hypothesis, 
and hence is a Koszul P-module. Consequently, Vq is a Koszul P-module, so P is a 
Koszul category in the classical sense. 

Now let M be an arbitrary Koszul >i-module with M{x) ^ 0. Consider the exact 
sequence 

^mii:^ ^PI^^^Mi^ *-0 (3.2.1) 

induced by 

^ QM ^ P M ^ 0. 



The structures of A and T> give the following exact sequence: 
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^vA e.eOb^ 

where kx = 'DqIx and rrix = dinifc A{x, x) — 1. Since P Sidd{vA), the above sequence 
gives us a corresponding sequence for P i^: 

^P' — ^Pi^ ^0, (3.2.2) 

here P' is a projective P-module and T G add(X'o)- Both of them are generated in 
degree 0. 

Putting sequences (3.2.1) and (3.2.2) together we get 

n{M') P' M' 

•1/ I 
^ n{M) ^ P ^ M ^ 

T ^ M 1^ /M' 

where M' = {p o l){P'). Notice that p and l both are injective restricted to degree 
components. Therefore po i is also injective restricted to the degree component of P' 
(actually it is an isomorphism restricted to the degree component). Consequently, P' 
is a projective cover of M' and the kernel of p o z, is indeed il(M'). 

We claim that if is an isomorphism and hence J7(M') = (f^M) It suffices to 
show T = M /M' by the snake lemma. First, since T is concentrated in degree in 
sequence (3.1.2), {P = Pi and 

M[ = {po i){Pl) = p{{P i^),) = (M |^)„ i > 0. 

Therefore, M /M' is concentrated in degree 0. Furthermore, since M is Koszul, 
{P i^)o = Pq = Mq = (M i^)o, and Pq = Mq because pot restricted to Pq is an 
isomorphism as well. We deduce that 

T={P i4)o/Po = (M i4)o/K = Mi^ /M', 
exactly as we claimed. 
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Now consider the rightmost column of the above diagram. Clearly, the bottom term 
M 1^ /M' ^ T G add(Po) is Koszul since we just proved that Do is Koszul. The 
^-module (ilM)[— 1] is Koszul since M is supposed to be Koszul. Moreover, because 
X is minimal and M is generated in degree 0, M{x) C Mq and hence (r2M)[— 1](2;) = 
(r2M)(x) = 0. Therefore, (r2M)[— 1] is a Koszul ^-module supported on Ob^^;, so it is 
also a Koszul ^^-module. By the induction hypothesis, (r2M')[— 1] = (ilM)[— 1] J,^ is 
Koszul viewed as a Dx-vciodvle, and hence Koszul as a D-module. Thus the top term 
M' is a Koszul D-module since as a homomorphic image of P' (which is generated in 
degree 0) it is generated in degree as well. By Proposition 2.1.8, M is also a 
Koszul P-module since Pq is semisimple by our construction. The conclusion follows 
from induction. □ 

The converse of the above theorem is also true. 

Theorem 3.2.6. Let A he a graded directed category and construct the subcategory T> 
as before. Suppose that V is Koszul in the classical sense. Let M be a graded A-module 
generated in degree such that r2*(M)j are projective Ao-modules for all i ^ 0. Then 
M is a Koszul A-module whenever M \^ is a Koszul D-module. 

Proof. We use the similar technique to prove the conclusion. Notice that we always 
assume that Aq = ©^.^ob^ -^(^' °^^y object, then Koszul modules 
are exactly projective modules generated in degree and the conclusion holds. Suppose 
that it is true for categories with at most n objects. Let ^ be a category of n + 1 
objects and take a minimal object x. Define Ax and T>x as before. As in the proof of 
last theorem, a graded ^-module M with M{x) = is Koszul if and only if it is Koszul 
viewed as a Ax-i^odule by restriction, and the same result holds for the pair (D, Vx). In 
particular, Vx is a Koszul category. Therefore, we only need to show that an arbitrary 
graded ^-module M which is generated in degree and satisfies the following conditions 
is Koszul: J7*(M)j is a projective ^o-™odule for each i ^ 0; M{x) ^ 0; and M is a 
Koszul P-module. 

Let M be such a ^-module and consider the commutative diagram: 
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K 



K- 



(3.2.3) 



^ VL{M i^) 



P 



0- 



mi) it ■ 



M |: 



where P and -P are projective covers of M J,^ and M respectively. Since Mq is a 
projective ^o-™odule, Pq = Mq = (M 4^)o = (-P 4^)o as vector spaces, and the 
induced map ip restricted to Pq is an isomorphism. Therefore (p is surjective since both 
P and P are generated in degree 0. Let K be the kernel of ip. 
We have the following exact sequence similar to sequence (3.2.2): 



0- 



■Pi: 



V 



0, 



where P' is a projective D-module such that P/ = (P ip)^ for every i ^ 1, and T G 
add(X'o)- 

Let P" be a projective cover of T (as a module). Then we obtain: 



K: 



K 



(3.2.4) 



0- 



P' 



P' 



P- 



P" 



Pi: 



V 







We give some explanations here. Since P is a projective P-module and the map p" is 
surjective, the map p o ip factors through p" and gives a map p : P P". Restricted 
to degree components, p" and (p (see diagram (3.2.3)) are isomorphisms and p is 
surjective. Thus p restricted to the degree components is also surjective. But P" is 
generated in degree 0, so p is surjective. Since Pq = (P i^)o and Pq = Tq = T, a 
restricted to the degree components is an isomorphism, and hence an isomorphism 
of projective A;P-modules (notice that the middle row splits since P" is a projective 
P-module, so the kernel should be a projective P-module generated in degree 0). By 
the snake Lemma, the kernel of p" is also K up to isomorphism. 
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Let J = ©j^ifj- Since is supposed to be a Koszul D-module, J[— 1] = 
r2(Po)[— 1] is a Koszul P-module, too. Consider the leftmost column in diagram 3.2.3. 
The top term K[-l] is a Koszul P-module since K = P" /T = P"/Pq € add(J). The 
middle term Q{M is Koszul as well since M J,^ is supposed to be Koszul. By 

Proposition 2.1.8, the bottom term (i7M)[— 1] J,^ must be Koszul. 

Since M is generated in degree and x is a minimal object, M(x) C Mq, so M(x) = 
(M ir^)ix) C (M |^)o as vector spaces. Similarly, P{x) C Pq and P{x) ^ (M i^)(x), 
so f](M i^)(x) = 0. Consequently, (r2M)[— 1] is supported on Ob^i^, by observing 
the leftmost column of diagram (3.2.3). Moreover, we can show as in the proof of 
Theorem 3.2.3 that all of its syzygies are supported on Ob^^,, and f]*((f]M)[— l])j = 
17*+i(M)j+i are projective (>l2;)o-modules. Therefore, applying the induction hypothesis 
to (0M)[-1] supported on Ob A- and (OAf)[-l] |^ supported on Ob 2?^, we conclude 
that (ilAf)[— 1] is a Koszul ^-module, and hence a Koszul ^module. Clearly, M 
is a Koszul ^module since it is generated in degree 0. The conclusion follows from 
induction. □ 

Remark 3.2.7. We remind the reader that in the previous two theorems we do not 
assume that Aq = ©xeObyt -^(•^' satisfies the splitting condition (S). On the other 
hand, by our construction, T>q = ^x&ohv^^ ^ semisimple algebra. 

Assuming that Aq indeed has the splitting property, we get the following nice cor- 
respondence. 

Theorem 3.2.8. Let A he a graded directed category and suppose that Aq has the 
splitting property (S). Construct T> as before. Then: 

1. A is a Koszul category in our sense if and only if A is standardly stratified and V 
is a Koszul category in the classical sense. 

2. If A is a Koszul category, then a graded A-module M generated in degree is 
Koszul if and only if M l.'^ is a Koszul T>-module and M is a projective Aq- 
module. 

Proof. If A is Koszul in our sense, then it is standardly stratified by (2) of Theorem 
3.2.1, and V is Koszul in the classical sense by Theorem 3.2.5. Conversely, if T> is Koszul 
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in the classical sense, then Aq add(Po) is a Koszul P-module. If A is furthermore 
standardly stratified, then it is a projective >io-module by Theorem 3.2.1. Therefore, 
all r2*(^o)i a-re projective „4o-modules according to Lemma 2.1.12. Thus Aq is a Koszul 
^-module by Theorem 3.2.6, and hence ^ is a Koszul category. This proves the first 
statement. 

Now suppose that A is Koszul. Then .A is a projective „4.o-module. If M is a 
Koszul ^-module, M J,^ is a Koszul P-module by Theorem 3.2.5. Furthermore, M 
is a projective >io-™odule by Corollary 2.1.18. Conversely, if M is a projective 
module and M J,^ is a Koszul P-module, then by Lemma 2.1.12 J7'(M)j are projective 
^Q-iiiodules for all i ^ 0. By Theorem 3.2.6. M is a Koszul ^-module. □ 



Chapter 4 

Applications to finite EI 
categories 

In this chapter we study the appUcation of our generahzed Koszul theory to finite 
EI categories. They include finite groups and posets as special examples, and the k- 
linearizations of (skeletal) finite EI categories are directed categories. The application 
of classical Koszul theory to incidence algebras of finite poset has been discussed in |37] . 

In the first section we give some background on finite EI categories and some pre- 
liminary results. In the second section we study in details finite free EI categories and 
their representations. Koszul properties of finite EI categories are studied in the last 
section. 

Through this chapter all finite EI categories are skeletal. 

4.1 Preliminaries 

For the reader's convenience, we include in this section some background on the repre- 
sentation theory of finite EI categories. Please refer to |40l BTj H5] for more details. 

A finite EI category £ is a small category with finitely many morphisms such that 
every endomorphism in £ is an isomorphism. Examples include finite groups (viewed 
as categories with one object) and finite posets (all endomorphisms are identities). The 
category £ is connected if for any two distinct objects x and y, there is a list of objects 
X = xq,xi, . . . ,Xn = y such that either Hom£:(xi, Xj+i) or Hom^(xj+i, Xj) is not empty. 
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^ i ^ n — 1. Every finite EI category is a disjoint union of connected components, 
and each component is a full subcategory. 

A representation of f is a functor R from £ to the category of finite-dimensional 
/c- vector spaces. The functor R assigns a vector space R{x) to each object x in £, and 
a linear transformation R{a) : R{x) R{y) to each morphism a : x ^ y such that 
all composition relations of morphisms in £ are preserved under R. A homomorphism 
ip : Ri R2 of two representations is a natural transformation of functors. 

A finite EI category £ determines a finite-dimensional /c-algebra k£ called the cate- 
gory algebra. It has basis all morphisms of £, and the multiplication is defined by the 
composition of morphisms (the composition is when two morphisms cannot be com- 
posed) and bilinearity. By Theorem 7.1 of [36], a representation of £ is equivalent to a 
fc(f-module. Thus we do not distinguish these two concepts throughout this chapter. 

By Proposition 2.2 in [30], if £ and T> are equivalent finite EI categories, k£-mod is 
Morita equivalent to kV-mod. Moreover If £ = £i is a disjoint union of several full 
categories, the category algebra k£ has an algebra decomposition k£i © ... © k£m- Thus 
it is sufficient to study the representations of connected, skeletal finite EI categories. 
We make the following convention: 

Convention: All finite EI categories in this chapter are connected and skeletal. Thus 
endomorphisms, isomorphisms and automorphisms in a finite EI category coincide. 

Under the hypothesis that £ is skeletal, if x and y are two distinct objects in £ with 
IIom£-(a;,y) non-empty, then Hom£:(y,a;) is empty. Indeed, if this is not true, we can 
take a € Hom£-(y,x) and (3 € IIom£(a;,y). The composite /5a is an endomorphism of y, 
hence an automorphism. Similarly, the composite q;/3 is an automorphism of x. Thus 
both a and (3 are isomorphisms, so x is isomorphic to y. But this is impossible since £ 
is skeletal and x ^ y. 

4.2 Finite free EI categories 

The content of this section comes from [19]. Please refer to that paper for more details. 
Before defining finite free EI categories, we need to introduce finite EI quivers, which 
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are finite quivers with extra structure. 

Definition 4.2.1. A finite EI quiver Q is a datum {Qq,Qi, s,t, f, g), where: {Qo,Qi,s,t) 
is a finite acyclic quiver with vertex set Qq, arrow set Qi, source map s and target map 
t. The map f assigns a finite group f{v) to each vertex v E Qo; the map g assigns an 
{f{t{a)), f{s{a)))-biset to each arrow a £ Qi. 

If / assigns the trivial group to each vertex in Qq in the above definition, we obtain 
a quiver in the usual sense. In this sense, finite acyclic quivers are special cases of finite 
EI quivers. 

Each finite EI quiver Q = {Qo,Qi, s,t, f, g) determines a finite EI category Cq in 
the following way: the objects in Cq are precisely the vertices in Qq. For a particular 
object V in Cq, we define Autc^{v) = f{v), which is a finite group by our definition. It 
remains to define Hom^^ {v,w) if v ^ w are distinct vertices in Qq, and the composition 
of morphisms. 

Let V w be a directed path from v to w. Then 7 can be written uniquely as 
a composition of arrows, where Vi G Qq and Oi £ Qi for i = 1, . . . ,n. 

ai (XI a„ 
V = Vq ^ Vl ^ . . . ^ Vn = W 

Notice that g{ai) is an (/(Tjj), /(i)j_i))-biset, so we define: 

= g{an) ^f{vn-i) 9{an~i) X/K-2) ■ ■ • ^/(fi) ^(ai), 

the biset product defined in |3S]. Finally, }ioinc^{v,w) can be defined as \_\^Hj, the 
disjoint union of all H^^, over all possible paths 7 from x to y. In the case v = w we 
define Homc^(u,t;) = f{v). 

Let a and /3 be two morphisms in Cq. They lie in two sets H^^ and H^^^, where 71 
and 72 are two paths determined by a and /3 respectively, possibly of length 0. Their 
composite P o a can be defined by the following rule: it is if the composite 7271 is 
not defined in Q. Otherwise, the initial vertex v of 72 is exactly the terminal vertex 
of 71. Since there is a natural surjective 

define (3 oa = p{fi, a), the image of a) in H^^ x j^-^,-) Hy^^ . This definition satisfies the 
associative rule, and in this way we get a finite EI category Ca from Q. 
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Definition 4.2.2. A finite EI category £ is a finite free EI category]^ if it is isomorphic 
to the finite EI category Cq generated from a finite EI quiver Q by the above construction. 

In practice it is inconvenient to check whether a finite EI category £ is free or not 
by using the definition. Fortunately, there is an equivalent characterization built upon 
unfactorizable morphisms: the Unique Factorization Property (UFP). 

Definition 4.2.3. A morphism a : x ^ z in a finite EI category £ is unfactoriz- 
able if a is not an isomorphism and whenever it has a factorization as a composite 
X — y — z , then either j3 or ^ is an isomorphism. 

The reader may want to know the relation between the terminology unfactorizable 
morphism and the term irreducible morphism which is widely accepted and used, for 
example in [HISlIll]- Indeed, in this chapter they coincide since we only deal with finite 
EI categories. But in a more general context, they are diff'erent, as we explain in the 
following example: 

Example 4.2.4. Consider the following category £ with two objects x y. The non- 
identity morphisms in £ are generated by a : x y and j3 : y ^ x with the only 
nontrivial relation f3a = l^. Then the morphisms in £ are lx,ly,0(, /3 and a/3. It is 
not a finite EI category since a/3 € End£:(y) is not an isomorphism. Then neither a 
nor (3 are irreducible morphisms since one of them is a split monomorphism and the 
other is a split epimorphism. However, the reader can check that they are unfactorizable 
morphisms. 
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Note that the composite of an unfactorizable morphism with an isomorphism is still 
unfactorizable. 

Proposition 4.2.5. Let a : x ^ y be an unfactorizable morphism. Then hag is also 
unfactorizable for every h € Aut£(y) and every g S Aut£{x). 

^ The terminology "free EI category" has previously been introduced with different meaning in 124^ . 
See Definition 16.1 on page 325. By Luck's definition, a finite EI category £ is a free EI category if 
Aut£(j/) acts freely on Hom£(a-,y) for all x,y £ Oh{£). 



a 
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Proof. Fix a decomposition hag = a\a2- Then we have q = [hr^ Ci\)(a.2g~^^ ■ But a 
is unfactorizable, so by definition either one of h~^a\ and 025"^ is an isomorphism. 
Without loss of generahty, let h~^a\ be an isomorphism. Then a\ is an isomorphism 
since hr^ is an automorphism. □ 

Let be a finite EI category. By the previous proposition, the set of unfactorizable 
morphisms from an object x to another object y is closed under the actions of kvLt^{x) 
and Aut^(2/). Choose a fixed representative for each (Aut£-(y),Aut£:(x))-orbit. Repeat- 
ing this process for all pairs of different objects (x, y\ we get a set ^ = {qi, . . . , On} of 
orbit representatives. Elements in A are called representative unfactorizable morphisms. 

We should point out here that each finite EI category £ determines a finite EI quiver 
Q in the following way: its vertices are objects in £; we put an arrow x y in Q for 
each representative unfactorizable morphism a : x ^ y in £. Thus the arrows biject 
with all representative unfactorizable morphisms a : x ^ y in £, or equivalently, all 
Aut£-(y) X Aut£-(x)-orbits of unfactorizable morphisms in £. The map / assigns Auts{x) 
to each object x; the map g assigns the (Aut£-(y), Aut^:(x))-biset where a representative 
unfactorizable morphism a : x — ?> y lies to the corresponding arrow. Obviously, this 
finite EI quiver is unique up to isomorphism. We call this quiver the finite EI quiver of 
£. 

Now suppose that £ is a finite free EI category. It is possible that there is more than 
one finite EI quiver generating £, although they must have the same vertices. However, 
it is not hard to see that all those finite EI quivers are subquivers of the finite EI quiver 
of£. 

All non-isomorphisms can be written as composites of unfactorizable morphisms. 

Proposition 4.2.6. Let a : x ^ y be a morphism with x ^ y. Then it has a decompo- 
sition 2; = > xi ? . . . Xn = y ' where all at are unfactorizable. 

Proof. If a is unfactorizable, we are done. Otherwise, we can find a decomposition for 
a: X xi > y where neither ai nor Q2 is an isomorphism. In particular, xi is 

different from x and y. If both ai and 02 are unfactorizable, we are done. Otherwise, 
assume ai is not unfactorizable. Repeating the above process, we can get a decompo- 
sition X "^V X — xi — y • With the same reasoning, x,xii,xi,2/ are pairwise 
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different. Since tliere are only finitely many objects, this process ends after finitely 
many steps. Therefore we get a decomposition of a into unfactorizable morphisms. □ 

For an arbitrary finite EI category the ways to decompose a non-isomorphism 
into unfactorizable morphisms need not to be unique. However, we can show that for 
finite free EI categories, this decomposition is unique up to a trivial relation, i.e., they 
satisfy the property defined below: 

Definition 4.2.7. A finite El category 8 satisfies the Unique Factorization Property 
(UFP) if whenever a non-isomorphism a has two decompositions into unfactorizable 
morphisms: 



X = Xq ^ Xi 5 



y 



Xo 



/3i 



■2/1 



/32 



/3„ 



■yn = y 



then m = n, Xi = yi, and there are hi € Aut£{xi) such that the following diagram 
commutes, 1 ^ i ^ n — 1: 




The UFP gives a characterization of finite free EI categories. 

Proposition 4.2.8. A finite EI category 8 is free if and only if it satisfies the UFP. 

Proof. Suppose 8 \s a, finite free EI category generated by a finite EI quiver Q = 
{Qq,Qi, s,t, f, g). Let a : v ^ w he an arbitrary non-isomorphism. By the previ- 
ous proposition a can be written as a composite of unfactorizable morphisms. Let 
am. o . . . o Q;^ and /3„ o . . . o /3i be two such decompositions of a. It is easy to see from 
definitions that an unfactorizable morphism in 8 lies in g{T) for some unique arrow 
r € Qi. Thus am o . . . o and /3„ o . . . o /J^ determine two paths 71 and 72 in Q from 
V to w. But a is contained in llom£{v,w) = \_\^H^, the disjoint union taken over all 
possible paths from v to w, so 71 must be the same as 72. Consequently, m = n, and 
ai and /3j have the same target and source for 1 ^ i ^ n. By the definition of biset 
product, the fact 

an o {an-i . . . o ai) = /3„ o o . . . o 
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in the biset product implies that there is an automorphisms gn~i £ Aut£(a;„_i) such 
that 

On = f^ngn-l, (^n-l o . . . o ai) = g~li{(3n~l o . . . o /3i), 

where Xn-i is the common target of a„_i and /3n-i- By an easy induction on n, we 
show that {ai}^'^i and {l3j}^^-^ have the required relations in the previous definition. 
Thus S satisfies the UFP. 

On the other hand, if £ satisfies the UFP, we want to show that £ is isomorphic to 
the finite free EI category Cq generated from its finite EI quiver Q. Define a functor 
F : £ ^ Cq in the fohowing way: First, F(x) = x for every object x in £" since Ob(f ) = 
Ob(Cg) by our construction. Furthermore, it is also clear that Autf(x) = AutCg(j;) 
for every object x, and the biset of unfactorizable morphisms from x to y va. £ is the 
same as that in Cq for every pair of different objects x and y. Therefore we can let F 
be the identity map restricted to automorphisms and unfactorizable morphisms in £. 
Proposition 4.2.6 tells us that every non-isomorphism a in f is a composite a„, o . . . o ai 
of unfactorizable morphisms, so F{a) can be defined as F{an) o . . . o F{ai). By the 
UFP F is well-defined and is a bijection restricted to Hom^^x, y) for each pair of distinct 
objects X and y. Consequently, F is a bijection from Mor{£) to Mor(Cg) and so is an 
isomorphism. This finishes the proof. □ 

The following two lemmas give some special properties of finite free EI categories. 

Lemma 4.2.9. Let £ be a finite free EI category and a : x ^ y be an unfactorizable 
morphism. Define H = Aut£-(y) and Hq = Stabj|/(a). If \IIo\ is invertible in k, then 
the cyclic module k£a is projective. 

Proof. This is Lemma 5.2 of [19], where we assumed that the automorphism groups of 
all objects are invertible in k but only used the fact that \IIq\ is invertible in k. Here 
we give a sketch of the proof. Let e = pjj^ ^heHo ^- Then e is well defined since \Ho\ 
is invertible in k, and is an idempotent in k£. Now define a map <p : k£e — ?• k£a by 
sending re to ra for r G k£. We can check that ip is an /c^^-module isomorphism. Thus 
k£a is projective. See [19] for a detailed proof. □ 

Lemma 4.2.10. Let £ be a finite free EI category and a : x ^ y and a' : x' ^ y' be 

two distinct unfactorizable morphisms in £. Then k£a fl k£a' = or k£a = k£a' . 
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Proof. This is Lemma 5.1 of [19]. We give a sketch of the proof. Notice that k£a 
is spanned by ah morphisms of the form /3a with (3 : y ^ z a morphism starting at 
y. Similarly, k£a' is spanned by all morphisms of the form /3'q' with (3' : y' ^ z' a. 
morphism starting at y' . If x ^ x' or y ^ y', then by the Unique Factorization Property 
of finite free EI categories we conclude that the set £a fi £a' = 0, and the conclusion 
follows. If X = x' and y = y' , then the set £a coincides with the set £a' if and only if 
there is an automorphism h € Aut£{y) such that ha = a' again by the UFP. Otherwise, 
we must have £a PI £a' = 0. The conclusion follows from this observation. □ 

Remark 4.2.11. The reader can check that the conclusion of Lemma 4-^-9 is true for 
any non-isomorphisms a in £ by using the UFP. Moreover, a direct check shows that 
it is also true for automorphisms. Similarly, we can also prove that Lemma 4-2.10 still 
holds if we assume that a and a' are two morphisms with the same target and source. 

It is well known that every subgroup of a free group is still free. Finite free EI 
categories have a similar property. 

Proposition 4.2.12. Let £ he a finite EI category. Then £ is a finite free EI category 
if and only if all of its full subcategories are finite free EI categories. 

Proof. The if part is trivial since £ is such a subcategory of itself. Now let P be a full 
subcategory of £. We want to show that V satisfies the UFP. 

Take a factorizable morphism a mT> and two decompositions of the following form: 

ai OL2 O-m. 

X = Xq ^ Xx ^ . . . ^ Xm=y 

_ /3l fe^ A^ , _ 

X — ^ X-j^ ^ . . . ^ ^Tl — y 

where all and /3j are unfactorizable in D, but possibly factorizable in £. Decom- 
posing them into unfactorizable morphisms in i5, we get two extended sequences of 
unfactorizable morphisms as follows: 

<5l (52 <5r 

X = Xq s- vj\ . . . ^ Wr = y 



01 02 dr 

X = Xq s- Wl . . . ^ Wr = y 
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Each pair of morphisms 5i and 9i have the same source and target since £" is a finite 
free EI category. Moreover, there are hi E Aut£{wi), 1 ^ i ^ r — 1, such that 6i = 
62 = h2d2h^^ , Or~i = = h~\6r- If we Can prove the fact that 

m = n and xi = x'^, . . ., Xm = x'^, then the conclusion fohows. Indeed, if this is true, 
say xi = x[ = Wr-^, . . ., Xm = x'^ = Wr^, then we have /3i = hr^ai, (32 = hr^a2h~(^ , . . ., 
Pn = Oinh~^, which is exactly the UFP. 

We show this fact by contradiction. Suppose that xi = x'^, X2 = X2, . . ., a^i-i = 
and let Xi be the first object in the sequence different from x[. Notice both Xm ■ ■ ■ xi 
and subsequences of the sequence Wr ■ ■ - Wi. As a result, Xi appears before 

x'^ in Wr ■ ■ -Wi, or after x[ . Without loss of generality we assume that Xi is before x • . 
Let Xi-i = x\_Y = Wa-, Xi = w\, and x\ = Wc- We must have a < b < c. Furthermore, we 
check that 

13^ = 0^0 Oc-l o . . . o Oa+l = (6'c o . . . o Ob+i) 0(61,0 ...o Oa+l), 

with {9c°- ■ -oOb^i) contained in Hom£:(a;j, x-) and {Of,o. . .oO^^i) contained in Hom£:(a;j„i, Xj). 
But T> is a full subcategory, so /3j is the composite of two non-isomorphisms in V. This 
is a contradiction since we have assumed that /3i is unfactorizable in P. □ 

The condition that D is a full subcategory of £ is required. Consider the following 
two examples: 

Example 4.2.13. Let £ he the free category generated by the following quiver. Let V 
be the subcategory of E obtained by removing the morphism j3 from £. The category 
£ is free, but the subcategory D is not free. Indeed, morphisms a, f3a, 7/?, 7 are all 
unfactorizable in V. Thus the morphism ^j3a has two decompositions (7/3) o a and 
(7) o (/3a), which contradicts the UFP. 

a P 1 
• *- • • • 

Example 4.2.14. Let 8 be the following category: both Aut£{x) and Aut£{z) are trivial 
groups of order 1; Aut£(y) = {g) has order 2; g interchanges /3i and (32 and fixes a. 
Then Pia = {P2g)(^ = f32{ga) = ^2^. It is not hard to check that £ satisfies the UFP; 
hut the subcategory formed by removing the morphism g from £ does not satisfy the 
UFP. 
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02 

We record here a theorem classifying finite EI categories with hereditary category 
algebras. For a proof, please refer to [T9] . 

Theorem 4.2.15. The category algebra of a finite EI category 8 is hereditary if and 
only if £ is a finite free EI category and the automorphism group of each object has 
order invertible in k. 

Finite free EI categories have a certain universal property which is stated in the 
following proposition: 

Proposition 4.2.16. Let £ be a finite EI category. Then there is a finite free EI 
category £ and a full functor F : £ ^ £ such that F is the identity map restricted 
to objects, isomorphisms and unfactorizable morphisms. This finite free EI category is 
unique up to isomorphism. 

We call £ the free EI cover of £. 

Proof. We mentioned before that every finite EI category £ determines a finite EI quiver 
Q (see the paragraphs before Proposition 4.2.6), hence a finite free EI category Cq 
satisfying: Oh{£) = Ob(Cg); Ant£{x) = AutCg(a;) for every object x; the biset of 
unfactorizable morphisms from a; to y in iS is the same as that in Cq for every pair of 
different objects x and y. 

Define a functor F : Cq — )• £" in the following way: F is the identity map on objects, 
isomorphisms and unfactorizable morphisms. Now iiS : x — )■ y is neither an isomorphism 
nor an unfactorizable morphism, it can be decomposed as the composite 

01 02 0m 

X = Xo ^ Xi ^ . . . ^ = 2/, 

where each /3j is unfactorizable for 1 ^ i ^ m. Define 

F(5)=F(/3^)...F(/32)F(/3i). 

We want to verify that F is well defined for factorizable morphisms as well. That 
is, if 6 has another decomposition into unfactorizable morphisms 

0'l 02 0'n 

X = Xq ^ Zl ^ . . . Zn = y, 
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then 

F(/3„)F(/3„_i) . . . = F(/3;) . . . F{fi'^)F{p[). 

Since £ satisfies the UFP, we have m = n and Xj = Zj for 1 ^ i ^ n, and /3i = hiP[, 

P2 = /^2/32^^^ • • -^Pn-i = /in-i/3^_i/i;;l2' /^ri = P'nKi-i^ where /ij G A.\iie{xi). Since F 
is the identity map on automorphisms and unfactorizable morphisms, we get: 

F(/3„)F(/3„_i)...F(/3i) 
= /3„ o /3„_i o . . . o /3i 

= ° (/in-i/3;-i/i;:i2) ° • • • ° 

= /3;o/3;_,o.../3; 

= F(/3;)F(/3;_i)...F(/3l). 

Therefore, -F is a weh defined functor. It is full since all automorphisms and un- 
factorizable morphisms in £ are images of and all other morphisms in £ are their 
composites. Moreover, £ is unique up to isomorphism since it is completely determined 
by objects, isomorphisms and unfactorizable morphisms in if . □ 

It turns out that the covering functor F : £ ^ £ described in this proposition gives 
rise to a algebra quotient map if : k£ ^ k£ . 

Proposition 4.2.17. Let £ be a finite EI category and £ be its free EI cover. Then the 
category algebra k£ is a quotient algebra of k£ . If k£ = k£/I, then the k£-ideal I as a 
vector space is spanned by elements of the form a — /3, where a and /3 are morphisms 
in £ with F{a) = F(/3). 

Proof. Let U be the vector space spanned by elements a — /3 such that F{a) = F{(3). 
Clearly, U I and we want to show the other inclusion. Let x € f7. By the definition 
of category algebras, x can be expresses uniquely as XiOi where are pairwise 

different morphisms in £ and Aj G k. Then '/'(SILi ^i^i) ~ SILi ^^i-^i^i) — 0- Those 
F{ai) are probably not pairwise different in £. By changing the indices if necessary, we 
can write the set {ai}^^-^ as a disjoint union of / subsets: {ai, . . . , }, {a^i+i, . . . , 0^2} 
and so on, until {as,_j+i, . . . , a^j} such that two morphisms have the same image under 
F if and only if they are in the same set. 
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Now we have: 

ip{x) = (Ai + . . . + A,,)F(a,J + . . . + (A,;_,+i + . . . + A,jF(a,J = 0. 
Therefore, 

Ai + . . . + Ag^ = . . . = As,_;^+i + . . . + As; =0, 

and hence 

X = [\2{a2 - ai) + . . . + As, (qsj - ai)] + ... 
+ [As,_i+2(as,_i+2 - + • • • + As, (as, - 

is contained in U . □ 



4.3 Koszul properties of finite EI categories 

In this section we study the Koszul properties of finite EI categories. First we discuss 
the possibihty to put a length grading on a finite EI category. 

If i5 is a finite free EI category, we can put a length grading on its morphisms 
as follows: automorphisms and unfactorizable morphisms are given grades and 1 
respectively; if a is a factorizable morphism, then it can be expressed (probably not 
unique) as a composite a„a„_i . . . a20Li with all Ui unfactorizable and we assign a 
grade n. This grading is well defined by the Unique Factorization Property of finite free 
EI categories. Obviously, this length grading cannot be applied to an arbitrary finite EI 
category. We say a finite EI category can be graded if this length grading is well defined 
on it. The following proposition gives us criterions to determine whether an arbitrary 
finite EI category can be graded. 

Proposition 4.3.1. Let 8 he a finite EI category. Then the following are equivalent: 

1. £ is a graded finite EI category. 

2. For each factorizable morphism a in £, whenever it has two factorizations ai o 
. . . o dm and /3i o . . . o /3„ into unfactorizable morphisms, we have m = n. 
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3. Let £ be the free EI cover of £ and F : £ ^ £ be the covering functor. If two 
morphisms a and /3 in £ have the same image under F , then they have the same 
length in £. 

Proof. It is easy to see that if condition (2) holds, our grading works for £, and hence (1) 
is true. Otherwise, if a factorizable morphism a has two decompositions - • -ooi and 

o . . . o /3i with m ^ n, then a should be assigned a grade n by the first decomposition, 
and a grade m by the second decomposition. Thus our grading cannot be applied to £. 
This proves the equivalence of (1) and (2). 

Now let a be an arbitrary morphism in £ which has two different decompositions 
an° ■ ■ ■ o Oil and /3m o • • • o /3i into unfactorizable morphisms. Since £ is the free EI cover 
of £, these unfactorizable morphisms are also unfactorizable morphisms in £. Let a and 
f3 be the composite morphisms of these a^'s and /3j's in £ respectively. Thus a — /3 is 
contained in U since they have the same image a under F. If (3) is true, then m = n 
since a and /3 have lengths m and n respectively. Therefore (3) implies (2). We can 
check that (2) implies (3) in a similar way. □ 

Theorem 3.1.6 has a corresponding version for finite EI categories. 

Proposition 4.3.2. Let £ be a graded finite EI category. Then k£ is a Koszul algebra 
if and only if k£ is a quasi-Koszul algebra and £ is a standardly stratified category (in 
a sense defined in 14 IV with respect to the canonical partial order on Ob^". 

Proof. Let C the /c-linearization of £. Then C is a directed category. Actually, it is 
the associated category of the category algebra k£. Applying Theorem 3.1.6 to C the 
conclusion follows immediately. □ 

We know that if a directed category C is standardly stratified (with respect to the 
preorder induced by the given linear order), then C{x, x) viewed as a C-module has finite 
projective dimension for each x € ObC. For finite EI categories, the converse is true as 
well. 

Proposition 4.3.3. Let £ be a finite EI category which might not be graded. Then £ is 
standardly stratified if and only if M = ^^eOhe kAut£{x) viewed as a k£-module has 
finite projective dimension. 
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Proof. One direction is clear since M is precisely the direct sum of all standard modules, 
and hence has finite projective dimension. 

Conversely, suppose that £ is not standardly stratified. Then there is a non- 
isomorphism ^ : t ^ y such that the order of H-y is not invertible in the field k by 
Theorem 2.5 in [41] . where H = Aut^(y) and H^y = Stab//(7). For this object y, define 
S to be the set of objects w such that there is a non- isomorphism (3 : w ^ y satisfying 
that \Hp\ is not invertible in k. This set S is nonempty since t & S. It is a poset 
equipped with the partial order inherited from the canonical partial order on Oh£. 
Take a fixed object z which is maximal in this set and define I>2 = {x S Oh£ \ x > z}. 

By our definition, for an arbitrary object x G />z and a non-isomorphism a : x ^ y 
(if it exists), the group Ha ^ H has an order invertible in k. Therefore, the kH- 
module kHa is projective. Since the value of k£lx on y is or is spanned by all 
non-isomorphisms from x to y, and these non-isomorphisms form a disjoint union of 
if-orbits, we conclude that the value of k£lx on y is a projective kH-module (notice 
that we always view as a zero projective module). With the same reasoning, we know 
that the value of k£lz on y is not a projective kH-module. 

Consider the /c£'-module L = kAut£{z). We claim that pdL = oo. If this is true, 
then pdM = oo since L is a direct summand of M. We prove this claim by showing the 
following statement: for each i ^ 1, every projective cover of Q^{L) is supported on />^; 
the value ri*(L)(y) of Q{L) on y is non-zero and is not a projective kH-module. Clearly, 
ri(L) is spanned by all non-isomorphisms starting from z and is supported on />^; 
fl{L)(y), spanned by all non-isomorphisms from z to y, is non-zero. Moreover, Q{L){y) 
coincides with the value of k£lz on y and is not a projective fci^-module. Therefore our 
statement is true for i = 1. 

Suppose that this statement is true for n, and let P be a projective cover of 0"(L). 
The exact sequence 

^ n"+i(L) ^ P ^ J7"(L) ^ 

gives rise to an exact sequence 

. 0"+i(L)(y) P{y) n^{L){y) 0. 

Let us focus on the above sequences. Since J7"(L) is supported on />2, so are P 
and ri"+^(L). By the induction hypothesis 0"(L)(y) / 0, Thus P{y) ^ 0. But P is 
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supported on />2, so P G add(0^.gj^_ kSlx). Notice that the value of each kSl^ on 
y is zero or a nontrivial projective kH-module. Therefore, P{y) is a projective kH- 
module. Again by the induction hypothesis, QJ^{L){y) is not a projective /cff-module, 
so 0,"'{L){y) % P{y), and r2""'"^(L)(y) is non-zero. It cannot be a projective kH-module. 
Otherwise, is also an injective kH-module and hence the above sequence 

splits, so as a summand of P{y) is a projective fci^-module, too. But this 

contradicts the induction hypothesis. 

We proved the induction hypothesis for rj""'"^(L). Thus our statement and claim are 
proved. Consequently, pdM = oo. □ 

Now we can prove: 

Theorem 4.3.4. Let £ be a finite free EI category graded by the length grading. Then 
the following are equivalent: 

1. Y>dk£Q ^ 1; 

2. k£ is a Koszul algebra; 

3. £ is standardly stratified; 

4. pdk£Q < 00. 

Proof. It is clear that pdk£Q = if and only if £" is a finite EI category with a single 
object since we only consider connected categories. In this situation, k£ = k£o, and all 
statements are trivially true. Thus without loss of generality we suppose that pd k£Q 7^ 
0. 

Observe that pdk£Q = 1 if and only if Q{k£Q) = J = k£i is projective. Since 

J is spanned by all non-isomorphisms in £ and each non-isomorphism can be written as 
a composition of unfactorizable morphisms, it is generated in degree 1. Thus k£Q is a 
linear A;(£'-module, and (1) implies (2). Clearly (2) implies (3). The statements (3) and 
(4) are equivalent by Proposition 4.3.3. 

Now we prove that (3) implies (1). If £ is standardly stratified, then for every mor- 
phism a : X — 7- y in f , the order of Stab/f(a) is invertible in k, where H = Aut^^y). 
By Lemma 4.2.10, J is a direct sum of some A;£'-modules k£aiS with each ai unfactor- 
izable. By Lemma 4.2.9, each k£ai is projective. Therefore, J is also projective, i.e., 
pdA;f:o = l. □ 
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This theorem and Theorem 3.2.8 give us a way to construct Koszul algebras in the 
classical sense. Indeed, let £ he a standardly stratified finite free EI category and define 
D to be the subcategory formed by removing all non-identity automorphisms. Then 
by Theorem 3.2.8 kV is a Koszul algebra in the classical sense since kSo is a linear 
A;£'-module in the generalized sense by the previous theorem. 

Let us get more information about the projective resolutions of kSo for arbitrary 
finite free EI categories. In general, il(A;£'o) = J = 0j^x projective, but it 

is still a direct sum of some /ciT-modules kSa's with each a unfactorizable by Lemma 
4.2.10. Thus the projective resolutions of kSo is completely determined by the projective 
resolutions of those kEa's. 

Lemma 4.3.5. Let £ he a finite free EI category and a : x ^ y be an unfactorizable 
morphism. Grade the k£-module k£a by putting a in degree 1, namely, {k£a)i = 
k Aut£{y)a. Then Q{kSa) is or is generated in degree 1, and Q{k£a)i = Q{k8a){y), 
the value ofQ{k£a) on y. 

Proof. Let H = Aut£-(?/) and Hq = Stab//(a). If \Hq\ is invertible in A;, then by 
Lemma 4.2.9, k£a is a projective A;£^-module, so VL^{k£a) = for alH ^ 1, in particular 
^{k£a) = 0. The conclusion is trivially true. Thus we only need to deal with the case 
that l-fTol is not invertible. 

Consider the projective presentation 

N k£ly[l] k£a ^ 

where p maps ly to a. Since i}{k£a) is isomorphic to a direct summand of N, it is 
enough to show that N is generated in degree 1, and A^i = N{y). 

Notice that k£ly is spanned by all morphisms in £ with source y, and k£a is spanned 
by all morphisms in £ of the form /3a where /3 is a morphism in £ with source y. We 
claim that N is spanned by vectors of the form f3i — (32 with Pia = P2Ct, where Pi and 
/?2 are two morphisms with source y. 

Clearly, every such difference is contained in A^. Conversely, let v £ N. Then v 
can be written as Aj/3j such that \i £ k and (3i are pairwise different morphisms 

with source y. By the definition of p, ^^11=1 ^iPiO^ = 0. Those j3ia might not be pairwise 
different in £. Now we apply the same technique used in the proof of Proposition 4.2.17. 
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By changing the indices if necessary, we can group the same morphisms together and 
suppose that fSia = . . . = /^s^a, /3<j^+iq = . . . = /S^j" and so on, until (3si_i+iO! = . . . = 

We have: 

p{v) = (Ai + . . . + Xs,)^s,a + ... + {Xsi_,+i + ... + XsdPsiOi = 0. 

Therefore, 

Ai + . . . + Asi = . . . = As,_j+i + . . . + Asj =0, 

and hence 

V = [\2{P2 - A) + . . . + XsA^s, - /3l)] + . . . 

+ [As,_i+2(/3si_i+2 - + • • • + As, (/3s; - I3si_^+i)]. 

So V can be written as a sum of these differences. 

Now we can prove the lemma. Take an arbitrary object z € Oh£ and consider the 
value N{z). If it is 0, the conclusion holds trivially. Suppose that N{z) ^ 0. By the 
above description, N{z) is spanned by vectors /3i —(32 such that (3i, (^2 are two morphisms 
from y to z, and f3ia = (320i. By the equivalent definition of UFP described in Remark 
6.5, there is an automorphism h G Aut£:(y) such that /3i = /32/i and a = h~^a. Therefore 
ha = a, and 1 — /i € N{y). Thus /3i — /32 = /3(1 — h) & k£ ■ N{y). Since z is taken to 
be an arbitrary object, N is generated by N{y), which is clearly equal to A^^i. □ 

From this lemma we can get: 

Proposition 4.3.6. Let £ be a finite free EI category, then 'Ext^^{k£o, k£(j) = 0. 

Proof. Since ft{k£o) = J, it is enough to show Ext^£:( J, k£o) = 0. The conclusion holds 
trivially if J is projective. Otherwise, since J is the direct sum of some k£a's with a 
unfactorizable, by the above lemma we know that VtJ is generated in degree 1. 
Applying the functor Homfc£:(— , A;£'o) toO^>ilJ— ^P->J— >Owe get 

Homfc£-(J, k£Q) Homfc£:(P, k£Q) Homfc£:(r2J, fc^To) Ext^£(J, /cfo) 0. 

Since all modules are generated in degree 1, the sequence 

^ Homfc^ ( J, k£Q) ^ Homfc£(P, A;fo) ^ Homfc£(J7 J, A;fo) (4.3.1) 
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is isomorphic to the sequence 

Homfc£o(Ji, fcf'o) Homfc£„(Pi, A;<So) RouikSoii^J)!^ k£o) 

obtained by applying the exact functor }lomk£o{—,k£o) to the exact sequence — > 
(r2J)i — > Pi ^ Ji — )■ 0. Thus the last map in sequence (4.3.1) is surjective, so 
Extls{J,k£o) = 0. □ 

The fact that J7J is generated in degree 1 implies FjX.t1g{k£Q, kSo) = 0. Actually the 
converse statement is also true. Indeed, consider the exact sequence — )• QJ — )■ P — > 
J — )• 0. If Extlg{k£(), k£o) = 0, applying the exact functor Homfc£-g(— , fcfo) we get the 
exact sequence 

Homfc£-(,(J, k£o) Homfc£o(P, k£o) RoinkSoi^J, k£o) 0, 

which is isomorphic to 

Homfc£o(Ji, k£o) Homfc£:o(Pi, k£o) Romk£o{O.J/ J{QJ), k£o) 

since both J and P are generated in degree 1. Applying the functor Homfc^y(— , A;fo) 
again, we recover — > VlJ/J{VlJ) Pi ^ Ji ^ 0. Therefore, VtJ/J{VlJ) = {^J)i, so 
17 J is generated in degree 1. 

Finite free EI categories with quasi-Koszul category algebras have very special ho- 
mological properties. For example: 

Proposition 4.3.7. Let£ be a finite free EI category. Then the following are equivalent: 

1. Ext*fc^(A;fo, k£Q) = for all i ^ 2; 

2. for every unfactorizable morphism a : x ^ y and i ^ 0, either n^{k£a) are all 0, 
or they are all generated in degree 1 (in which case it is generated by ^l^{k£a){y)); 

3. k£ is a quasi-Koszul algebra. 

Proof. If k£ is a quasi-Koszul algebra, then 

Exti.^(A;fo, A;fo) = Ext|^(A;£:o, k£o) ■ Ext^-2(A;£'o, k£o) 
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for every i ^ 2. But Ext|£;(A;£'o, A;£^o) = by Proposition 4.3.6, so (3) implies (1). 
Clearly, (1) implies (3). 

Notice that k£a is a isomorphic to a direct summand of J = rt[k£Q). Thus we only 
need to prove the equivalence of the following two statements: 

(r) Extj,^(J, kSo) = for every i ^ 1; 

(2') r2*(J) = or is generated in degree 1 for every i ^ 1. 

Since the technique we use is similar to that in the proof of Proposition 4.3.6, we only 
give a sketch of the proof. In the case that J is projective, i.e., £ is standardly stratified, 
then (!') and (2') are trivially true, hence they are equivalent. Now suppose that J is 
not projective. From the proof of the previous proposition and the paragraph after it we 
conclude that J is generated in degree 1 if and only if Ext^£:( J, k£(j) = 0. Replacing J 
by ilJ (which is also generated in degree 1 either by the induction hypothesis or by the 
hypothesis Ext].£-(J, k£Q) = 0) and using the same technique, we get r2^(J) is generated 
in degree 1 if and only if Ext^^(J, k£o) = 0. The equivalence of (!') and (2'), and hence 
the equivalence of (1) and (2), come from induction. □ 

The reader may guess that the category algebra of a finite free EI category is always 
quasi-Koszul in our sense because of the following reasons: finite free EI categories 
generalize finite groups and acyclic quivers, for which the associated algebras are all 
quasi-Koszul; by Proposition 4.3.2 and Theorem 4.3.4, for an arbitrary finite EI category 
£, k£ is Koszul iff is standardly stratified and one of the following condition holds: k£ is 
quasi-Koszul, or £" is a finite free EI category; and we have proved that Ext1^{k£Q, k£o) = 
if £" is a finite free EI category. Unfortunately, this conjecture is false, as shown by 
the following example. 

Example 4.3.8. Let £ be the following finite EI category where: Aut^:(x) = (l^), 
Aut£-(z) = (1^), Aut^:(y) = {h) is a group of order 2; £{x,y) = {a}, £{y,z) = {(3} 
and £{x,z) = {/3a}. The reader can check that £ is a finite free EI category and 
then the length grading can he applied on it. Let k he an algehraically closed field with 
characteristic 2. 



a /3 
X ^ y ^ z. 



The indecomposable direct summands of k£ and kSo are: 



74 



Px = yi, Py= , Pz = Zq, UEq = Xq ® Zq . 

yo Zl yo 

Z2 

We use indices to mark the degrees of composition factors. The reader should bear in 
mind that the two simple modules y appearing in Py have the same degree. 
Take the summand xq of kS^. By computation, we get 

yi 

fl{xo) = , r2^(xo)=yi, ft^{xo) = yi® Z2. 
z-i 

Applying Homfc£-(— , A;£'o) to the exact sequence 

^ 03(xo) ^ Py\\\ ^ i^2(xo) ^ 

we get Ext|£-(/i;£'o, /ciSo) 7^ 0. Consequently, k£ is not a quasi-Koszul algebra in our sense 
by the previous proposition. 

We aim to characterize finite free EI categories witli quasi-Koszul category algebras. 
For this goal, we make the following definition: 

Definition 4.3.9. Let £ be a finite EI category. An object x G Ob^" is called left 
regular if for every morphism a with target x, the stabilizer of a in Aut£:(x) has an 
order invertible in k. Similarly, x is called right regular if for every morphism (3 with 
source x, the stabilizer of fi in Aut^:(x) has an order invertible in k. 

Remark 4.3.10. We make some comments for this definition. 

1. If X £ Oh£ is maximal, i.e., there is no non-isomorphisms with source x, then 
X is right regular by convention; similarly, if x is minimal, then it is trivially left 
regular. 

2. The category £ is standardly stratified if and only if every object x € Ob £ is left 
regular; similarly, f °p is standardly stratified if and only if every object x € Ob £ 
is right regular 
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3. If 8 is a finite free EI category and x € Ob £ . Then x is left regular if and only 
if for every a with target x, the kS-module k£a is a left projective kS-module. 
Similarly, x is right regular if and only if for every f3 with source x, the right 
kS-module f3{k£) is a right projective k£-module. 

Lemma 4.3.11. Let S he a finite free EI category and (3 : x ^ y he a morphism 
with X € Oh£ right regular. Then there exists some idempotent e in k£ such that 
/3{k£) = e{k£) as right k£-modules hy sending e to /3. In particular, f3[kG)a = e{kG)a 
as vector spaces for every morphism a with target x, where G = KvXs{x). 

Proof. Let Gq = StabG(a) and e = X^gg^, g/|Go|. This is well defined since x is right 
regular. Then we can prove P{k£) = e{k£) as right /ci--modules in a way similar to 
the proof of Lemma 4.2.9. The isomorphism is given by sending er to /3r for r € k£. 
Since the image of e{kG)a C k£ is exactly P{k£)a, we deduce that e{kG)a = l3{kG)a 
as vector spaces. □ 

Using these concepts, we can get a sufficient condition for the category algebra of a 
finite free EI category to be quasi-Koszul. 

Theorem 4.3.12. Let £ he a finite free EI category such that every object x S Oh£ is 
either left regular or right regular. Then k£ is quasi-Koszul. 

Proof. By the second statement of Proposition 4.3.7, it is enough to show that for each 
unfactorizable a : x ^ y and every i ^ 1, Q^{k£a) is or generated by Vt^[k£a){y). Let 
H = Aut^(y) and Hq = Stabff(a). If |-ffo| is invertible in k, then k£a is a projective 
A;£'-module, and the conclusion follows. So we only need to deal with the case that the 
order of Hq is not invertible in k. 

By Lemma 4.3.5, Vt[k£a) is generated in degree 1, or equivalently, generated by its 
value Q{k£a){y) = lyQ{k£a) on y. Now suppose that Q'^{k£a) is also generated in 
degree 1, or equivalently, generated by its value Q^{k£a){y) = lyO,^{k£a) on y, where 
i ^ 1. We claim that Q,'^~^^{k£a) is generated by Q,^~^^{k£a){y), which is clearly equal 
to Q^~^^{k£a)i. If this is true, then conclusion follows from Proposition 4.3.7. 

Take an arbitrary object z € Oh£ such that £{y,z) ^ 0. (In the case £{y,z) = 0, 
Q'^{k£a){z) = for s ^ 0, and the claim is trivially true.) The morphisms in £{y,z) 
form a disjoint union of orbits under the right action of H. By taking a representative 
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f3i from each orbit we have £{y,z) = \_\^^i(3iH. Since \Hq\ is not invertible, y is not 
left regular. By the assumption, y must be right regular. Therefore, by the previous 
lemma, for each representative morphism /3s, 1 ^ s ^ n, there exist some idempotent 
Cj such that I3s{k£) = es{kS) as right projective fc<S-modules, and j3s{k£)a = es{kS)a 
as vector spaces. 

Consider the exact sequence 

^ n'+\kSa) ^ P' ^ n'{k£a) ^ 0, 

where we assume inductively that ^}^{k£a) is generated in degree 1, or equivalently 
generated by its value on y. Thus G add(A;£^ly [1]). Observe that the segment of a 
minimal projective resolution of the fciS-module k£a 

^ ^ . . . ^ po ^ k£a ^ 

induces a minimal projective resolution of the kH-module kHa: 

P'^Hy) — ^ P'iy) — ^ • • • — ^ P^iy) — ^ kHa — ^ o. 

Thus n^{k£a)i = Q^{k£a){y) = Ql^ikHa) for 1 ^ j ^ i + 1. 

Applying the exact functor liomkeik£ly, — ) to the exact sequence 

^ Q'+^{k£a) ^ P* ^ n'{k£a) ^ , (4.3.2) 

we get an exact sequence 

^ n'+^{k£a){y) ^ l^P* ^ n'{k£a){y) ^ , 

which can be identified with 

ni+j^{kHa) P'iy) ni^ikHa) . 

Applying the exact functor Homfc//(0^^^ A:P'es, — ) to the above sequence, we have 
another exact sequence 

n n n 

^ esni+j^{kHa) ^ esP\y) ^ es^kHi^Ha) ^ 0. (4.3.3) 

s=l s=l s=l 
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Since Q^{kSa) is generated by Q'^{k£a){y) = ^\^{kHa) by the induction hypothesis, 
the value of rt'^{k£a) on z is Yl^=i l^s ■ ^kni^^'^) (this is well defined as ^\fj{kHa) C 
{kH)®^ for some m ^ 0). We check that this sum is actually direct by the UFP of £. 
In conclusion, 

n n 

n\k£a){z) = 0/3. • ninikHa) ^ e,0|^(fcifa). (4.3.4) 

s=l s=l 

Similarly, the value of on z is 

n n 

P\^) = ®Ps- P\y) = esP\y). (4.3.5) 

s=l s=l 

Restricted to z, sequence (4.3.2) gives rise to 

^ Vt'+^{k£a){z) ^ P'{z) ^ VL\k£a){z) ^ . (4.3.6) 

On one hand, 0"=i Ps^^kuikHa) C Q^'-^'^{k£a){z). On the other hand, we have: 

n n 

dimfc ps^kHikHa) = dim^ es^j^H{kHa) by Lemma 4.3.11 

s=l s=l 

n n 

= dim/c esP\y) — dim^ es^\^{kHa) by sequence (4.3.3) 

s=l s=l 

= dimfc P'{z) - dinifc n\k£a){z) by identities (4.3.4) and (4.3.5) 
= dim]^Q.'^^^{k£a){z) by sequence (4.3.6) 

Therefore, we have n'+^{k£a){z) = 0"=i /3sf^ltf (^-H'") = ^"^=1 f^s^i^£^{k£a){y) since 
Ve^^{kHa) = n{^^^{k£a){y). That is, the value of n'+'^{k£a) on z is generated by 
Q^~^^{k£a){y). Since z is arbitrary, our claim holds, and the conclusion follows from 
induction. □ 



Chapter 5 

Extension algebras of standard 
modules 

Let ^ be a basic finite-dimensional fc-algebra standardly stratified with respect to a 
preordered set (A, ^) indexing all simple modules (up to isomorphism), A be the direct 
sum of all standard modules, and ^(A) be the category of finitely generated ^-modules 
with A-filtrations. That is, for each M G -^(A), there is a chain = Mq C Mi C 
. . . C Mn = M such that Mi/Mi^i is isomorphic to an indecomposable summand of 
A, 1 ^ i ^ n. Since standard modules of A are relative simple in J^(A), we are 
motivated to exploit the extension algebra T = Ext^(A, A) of standard modules. These 
extension algebras were studied in [H 11 ^ [T5t I3H [55], In this chapter, we are interested 
in the stratification property of V with respect to (A, ^) and (A, and its Koszul 

property since T has a natural grading. A particular question is that in which case it is 
a generalized Koszul algebra, i.e., Fq has a linear projective resolution. 

By Gabriel's construction (see Section 3.1), we associate a locally finite fc-linear 
category 8 to the extension algebra V such that the category F-mod is equivalent to the 
category of finitely generated /c-linear representations of £. We show that the category 
£" is a directed category with respect to ^. That is, the morphism space £{x,y) = 
whenever x ^ y. With this observation, we characterize the stratification property of F 
in the first section. Then we define linearly filtered modules, and use this terminology 
to obtain a sufficient condition for F to be generalized Koszul. 
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Throughout this chapter ^ is a finite-dimensional basic associative fc-algebra with 
identity 1, where k is algebraically closed. 

5.1 Stratification property of extension algebras 

The definition of standardly stratified algebras can be found in Section 3.1 of this thesis, 
and we do not repeat it here. Suppose that A is standardly stratified with respect to a 
poset (A, ^). Then standard modules can be described as: 

At>A 

where trp^(Px) is the trace of P^j in P\. Let A be the direct sum of all standard 
modules and J- {A) be the full subcategory of yl-mod such that each object in J- (A) 
has a filtration by standard modules. Clearly, since A is standardly stratified for ^, 
A_A € J' (A), or equivalently, every indecomposable projective ^-module has a filtration 
by standard modules. 

Given M G J"(A) and a fixed filtration = Mq C Mi C . . . C M„ = M, we define 
the filtration multiplicity m\ = [M : A\\ to be the number of factors isomorphic to 
A\ in this filtration. By Lemma 1.4 of jTT], The filtration multiplicities defined above 
are independent of the choice of a particular filtration. Moreover, since each standard 
module has finite projective dimension, we deduce that every A-module contained in 
J-"(A) has finite projective dimension. Therefore, the extension algebra F = Ext^(A, A) 
is finite-dimensional. 

Lemma 5.1.1. Let Ax, A^ he standard modules. Then Ext^(A;^, A^) = if \ ^ fj, for 
all n ^ 0. 

Proof. First, we claim [ri*(A;s^) : A;^] = whenever A ^ for all i ^ 0, where is the 
Heller operator. Indeed, for i = the conclusion holds clearly. Suppose that it is true 
for all i ^ n and consider ^1^^^{A\). We have the following exact sequence: 

^ n^'+^iAx) ^ P ^ 1^"(Aa) ^ 0. 

^ For some authors the preordered set (A, ^) is supposed to be a poset or even a hnearly 

ordered set ([UlS]). Algebras standardly stratified in this sense are called strongly standardly stratified 
f [12lll3p . In this chapter (A, ^) is supposed to be a poset. Example 5.1.5 in this section explains why 
we should work with partial orders instead of the more general preorders. 



80 

By the induction hypothesis, [il.^^Ax) : A,^] = whenever A ^ i/. Therefore, [P : A^] = 
whenever X ^ and hence [r2""'^^(AA) : A;^] = whenever X ^ v. The claim is proved 
by induction. 

The above exact sequence induces a surjection Hom^(f7"'(A;j), A^J Ext^(AA, A^). 
Thus it suffices to show HomA(S^"'(AA), A^J = for ah n if A ^ fi. By the 
above claim, all filtration factors Aj^ of ^^"(Aa) satisfy z/ ^ A, and hence v ^ fi. But 
Homyi(A,y, A^) = whenever u ^ ^. The conclusion follows. □ 

Now let r = Ext^(A, A). This is a graded finite-dimensional algebra equipped with a 
natural grading. In particular, Tq = End/i(A). For each A € A, A;^ is an indecomposable 
^-module. Therefore, up to isomorphism, the indecomposable projective T-modules are 
exactly those Ext^(A;^, A), A € A. 

The associated /c-linear category of T has the following structure: Ob £ = {Aa}a6a; 
the morphism space f (Aa, A^) = Ext^(AA, A^). The partial order ^ induces a partial 
order on Obi*- which we still denote by ^, namely, A a ^ A^ if and only if A ^ /U. 

Proposition 5.1.2. The associated category £ of V is directed with respect to ^. In 
particular, T is standardly stratified with respect to and all standard modules are 
projective. 

Proof. The first statement follows from the previous lemma. The second statement is 
also clear. Indeed, since T is directed with respect to ^, e^TeA = Homr((5^, Qa) = 
if /i ^ A, where Q^,Qx are projective T-modules. Thus tvQ^{Qx) = whenever fi X, 
or equivalently, tiQ^{Q\) = whenever fi A. Therefore, all standard modules with 
respect to are projective. □ 

The following theorem characterize the stratification property of T. 

Theorem 5.1.3. If A is standardly stratified for (A, then £ is a directed category 
with respect to ^ and is standardly stratified for ^°p. Moreover, £ is standardly stratified 
for ^ if and only if for all A, /x G A and s ^ 0, 'Ext\{Ax, A^) is a projective Endyi(A^)- 
module. 



Proof. The first statement follows from Proposition 5.1.2 and the second statement 
follows from Theorem 3.1.6. □ 



In the case that A is quasi-hereditary, we have: 
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Corollary 5.1.4. If A is a quasi-hereditary algebra with respect to ^, then T is quasi- 
hereditary with respect to both ^ and 

Proof. We have shown that T is standardly stratified with respect to and the cor- 
responding standard modules r^A — TIa for A € A. Therefore, 

Endr(rAA) = Endr(riA) = IxTlx = Ext^iAx, A^) = EndA(AA) = k 

since A is quasi-hereditary. So F is also quasi- hereditary with respect to 

Now consider the stratification property of F with respect to ^. The associated 
category S is directed with respect to ^. Since Ext^(A^,A^) = Endyi(A^) = k for 
all ;U € A, S{Ax,A^) = Ext^(AA, A^) is a projective fc-module for each pair A, G A. 
Therefore, £ is standardly stratified for ^ by the previous theorem. Moreover, by 
Proposition 3.1.5, the standard modules of £ (or the standard modules of F) are precisely 
indecomposable summands of 0;^^^^ Ext^(AA, Aa) = ©asA^a- Clearly, for A € A, 
Endr(A;A,^A) — A;, so F is quasi-hereditary with respect to ^. □ 

The following example from 8.2 in |13j illustrates why we should assume that ^ is 
a partial order rather than a preorder. Indeed, in a preordered set (A, ^) we cannot 
deduce x = y 'd x ^ y and y ^ x. 

Example 5.1.5. Let A be the path algebra of the following quiver with relations ai/3i = 
0^2/32 = a2Cti = /?i/32 = 0. Define a preorder ^ by letting x ^ y < z and y ^ x < z. 

X ^ ^ y ^ ^ z . 

Projective modules and standard modules are described as follows: 

X y 

P,^A, = y Py=X Z Ay = ^ ^A, = ^ 

X y 

X y 

Then the associated category SofT = Ext^(A, A) is not a directed category since both 
IIom^(Ax-, Ay) an(f Hom^( Ay, A j;) are nonzero. 
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Now we generalize the above results to Ext- Projective Stratifying Systems (EPSS). 
From now on the algebra A is finite-dimensional and basic, but we do not assume that it 
is standardly stratified for some partial order, as we did before. The EPSS we describe 
in this chapter is indexed by a finite poset (A, ^) rather than a linearly ordered set as in 
[281 129j . However, this difference is not essential and all properties described in [28\ 129] 
can be applied to our situation with suitable modifications. 

Definition 5.1.6. (Definition 2.1 in 129^ ) Let Q = {Oa}agA be a set of nonzero A- 
modules and Q = {Qx}xeA be a set of indecomposable A-modules, both of which are 
indexed by a finite poset (A, ^). We call (0, Q) an EPSS if the following conditions are 
satisfied: 

1. HomA(eA,e^) = i/A^^; 

2. for each A G A, there is an exact sequence — > K\ — )• Q\ — )• 0^ — > such that 
K\ has a filtration only with factors isomorphic to satisfying /x > A; 

3. for every A-module M G J"(6) and A G A, Exi\{Qx,M) = 0. 

We denote 6 and Q the direct sums of all ©a's and Qxs respectively, A G A. 

Given an EPSS {Q,Q) indexed by (A, ^), (0, ^) is a stratifying system (SS) since 
Homyi(0A,0^) = if \ ^ f-i, and Ext\{@x,@^) = if A ^ /.t. Conversely, given a 
stratifying system (0, ^), we can construct an EPSS (0, Q) unique up to isomorphism. 
See [29] for more details. Moreover, as described in [29], the algebra B = Endyi((5)°P is 
standardly stratified, and the functor eg = Hom^((5, — ) gives an equivalence of exact 
categories between J^(0) and J^(bA). 

To study the extension algebra T = Ext^(0,0), one may want to use projective 
resolutions of 0. However, different from the situation of standardly stratified algebras, 
the regular module aA in general might not be contained in J^(0). If we suppose 
that aA is contained in -F(0) (in this case the stratifying system (0, ^) is said to be 
standard) and J-{Q) is closed under the kernels of surjections, then by Theorem 2.6 in 
[28] A is standardly stratified for ^ and those 0a 's coincide with standard modules of A. 
This situation has been completely discussed previously. Alternately, we use the relative 
projective resolutions whose existence is guaranteed by the following proposition. 
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Proposition 5.1.7. (Corollary 2.11 in 129^ ) Let {@,Q) be an EPSS indexed by a finite 
poset (A, Then for each M € J~{Q), there is a finite resolution 

— Q'^ — ^ . . . — ^ g° M ^ 

such that each kernel is contained in J^{Q), where 7^ € add{Q) for ^ i ^ d. 

The number d in this resohition is called the relative projective dimension of M. 

Proposition 5.1.8. Let {@,Q) be an EPSS indexed by a finite poset (A, ^) and d 
be the relative projective dimension of Q. //Ext^((5,0) = for all s ^ 1, then for 
M,N £ J"(e) and s > d, Ext^(M, N) = 0. 

Proof. Since M and N are contained in J-{@), it is enough to show that Ext^(0, 0) = 
for all s > d. If d = 0, then Q = Q and the conclusion holds trivially. So we suppose 
d ^ 1. Applying the functor HomA(— , @) to the exact sequence 

— ^ Ki — ^ Q — ^ e ^ 

we get a long exact sequence. In particular, from the segment 

Ext^-^Q, e) ^ Ext^-^(i^i, 9) ^ Ext^(e, 6) ^ Ext^(Q, 6) 

of this long exact sequence we deduce that Ext^(0, 0) = Ext^~^(iri, 0) since the first 
and last terms are 0. Now applying HomA(— , 0) to the exact sequence 

K2 Ki 

we get Ext^H^i.©) = Ext^^2(K2, 0)- Thus Ext^(0,0) ^ Ext^"'^(ii"d, 0) by induc- 
tion. But L'Cd = Q'^ £ add{Q). The conclusion follows. □ 

Thus r = Ext^(0, 0) is a finite-dimensional algebra under the given assumption. 

There is a natural partition on the finite poset (A, ^) as follows: let Ai be the 
subset of all minimal elements in A, A2 be the subset of all minimal elements in A\ Ai, 
and so on. Then A = Uj^iAj. With this partition, we can introduce a height function 
/i : A N in the following way: for A G A,, C A, i ^ 1, we define h{X) = i. 

For each M G we define supp(M) to be the set of elements A G A such 

that M has a 0-filtration in which there is a factor isomorphic to 0;^. For example, 
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supp(0a) = {A}. By Lemma 2.6 in [29], the multiplicities of factors of M is independent 
of the choice of a particular 0-filtration. Therefore, supp(M) is well defined. We also 
define min(A/) = min({/i(A) | A G supp(M)}). 

Lemma 5.1.9. Let {Q,Q) be an EPSS indexed by a finite poset (A, ^). For each 
M S J^{@), there is an exact sequence — ?■ A'l — )• Q*^ — > M such that Ki € and 
min(A'i) > min(Af), where € add{Q). 

Proof. This is Proposition 2.10 in [25] which deals with the special case that A is a 
linearly ordered set. The general case can be proved similarly by observing the fact 
that Ext^(eA, e^) = if h{X) = h{p). □ 

By this lemma, the relative projective dimension of every M G -^(O) cannot exceed 
the length of the longest chain in A. 

As before, we let E be the /c-linear category associated to F = Ext^(0, G). 

Theorem 5.1.10. Let (0,(5) be an EPSS indexed by a finite poset (A,^). such that 
Ext^((5, 0) = for alii ^ 1. Then £ is a directed category with respect to ^ and is 
standardly stratified for ^°p. Moreover, it is standardly stratified for ^ if and only if 
for all s ^ 0, Ext^(0A,0^t) is a projective 'End a{Q ^i) -module, A,/.i € A. 

Proof. We only need to show that £" is a directed category with respect to ^ since the 
other statements can be proved as in Theorem 5.1.3. We know Homyi(0A, 0^t) = if 
A ^ /I and Ext^(0A,0^) = for all X -jt fi. Therefore, it suffices to show that for all 
s^2, Ext^(0A, 0^) = if A ^ fi. 

By Proposition 5.1.7 and Lemma 5.1.9, 0a has a relative projective resolution 

— . Qd J±^ . . . -Ji^ qo -J^ — . 

such that for each map ft, mm(Kt) > mm(Kt-i), where Kt = Ker(/t) and 1 ^ t ^ d. 
By Proposition 5.1.8, Ext^(0A, 0^) = if s > if 2 ^ s s: d, we have Ext^(0A, 0^) = 
Ext\{Ks-i,Q^). But we have chosen 

m.m{Ks-i) > mm{Ks-2) > ... > min(0A) = h{X) ^ h{fi). 

Thus each factor Qi, appearing in a 0-filtration of Ks-i satisfies /i(z^) > and hence 

u ^ fi. Since Ext^(0^, 0^) = for ah ^ fi, we deduce 

Ext2i(0A, e^) ^ Ext\{Ks-i, 0^) = 0. 
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This finishes the proof. □ 

The following corollary is a generalization of Corollary 5.1.4. 

Corollary 5.1.11. Let {Q,Q) be an EPSS indexed by a finite poset (A, ^). If for all 

s ^ I and X G A we have Ext^((5,0) = and Findyi{Q\,Q\) — k, then T is quasi- 
hereditary with respect to both ^ and 

Proof. This can be proved as Corollary 5.1.4. □ 



5.2 Koszul property of extension algebras 

If yl is a graded standardly stratified algebra with Aq a semisimple algebra, then B = 
Ext^(Ao)^o) is a Koszul algebra, too. Moreover, the functor Ext^(— ,y4o) gives an 
equivalence between the category of linear yl-modules and the category of linear B- 
modules. However, even if A is quasi-hereditary with respect to a partial order ^, B 
might not be quasi-hereditary with respect to ^ or (compared to Corollary 5.1.4). 
This problem has been considered in [21 [3l [33l I34|. 

On the other hand, if A is quasi- hereditary with respect to ^, we have shown that 
the extension algebra T = Ext^(A, A) is quasi-hereditary with respect to both ^ and 
^°P. But r is in general not a Koszul algebra (even in the generalized sense). In this 
section we want to get a sufficient condition for F to be a generalized Koszul algebra. 

We work in the context of EPSS described in last section. Let (G, Q) be an EPSS 
indexed by a finite poset (A, ^); Q = ^xgaQ^ ^^'^ ® ~ ©AeA®A- We insist the 
following conditions: Ext^(Q, 0) = for all s ^ 1; each 0a has a simple top 5a; 
and 5a ^ 5^ for X ^ fx. These conditions are always true for the classical stratifying 
system of a standardly stratified basic algebra. In particular, in that case Q =a A. 

Proposition 5.2.1. Let 7^ M G -7^(0) and i = min (M). Then there is an exact 
sequence 

. M[l] e,(,)^, 0r^ (5.2.1) 

such that M[l] G T{Q) and min{M[l]) > min{M). 

Proof. This is Proposition 2.9 in [29] which deals with the special case that A is a 
linearly ordered set. The general case can be proved similarly by observing the fact 
that Ext3i(0A, 0;.) = if h{X) = h{n). □ 



It is clear that mx = 
definition: 
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[M : @\]. Based on this proposition, we make the fohowing 



Definition 5.2.2. Let M S J~{Q) with min{M) = i. We say M is generated in height 
i if in sequence (5.2.1) we have 



Top(M) = M/radM^Top( G®"^M = S'^ 



h(\)=i h{X)=i 



We introduce some notation: if M € J~{&) is generated in height i, then define 
Mi = ^f^(^x)=i Q®*""^ in sequence (5.2.1). If M[l] is generated in some height j, we can 
define M[2] = M[l][l] and M[l]j in a similar way. This procedure can be repeated. 

Proposition 5.2.3. Let ^ L — > M N ^ be an exact sequence in If M is 

generated in height i, so is N . Conversely, if both L and N are generated in height i, 
then M is generated in height i as well. 

Proof We always have Top(iV) C Top(M) and Top(M) C Top(L) Top(iV). The 
conclusion follows from these inclusions and the rightmost identity in the above defini- 
tion. □ 

Notice that [Qx '■ Qx] = 1 and [Qx ■ 0^t] = for all /i ^ A. We claim that 
Qx is generated in height h{X) for A G A. Indeed, the algebra B = Endyi(Q)°P is 
a standardly stratified algebra, with projective modules }iomA{Q,Qx) and standard 
modules HouiAiQ, ©a)) A S A. Moreover, the functor Hom^(Q, — ) gives an equivalence 
between J-{Q) C A-mod and J-"(bA) C i?-mod. Using this equivalence and the standard 
filtration structure of projective i?-modules we deduce the conclusion. 



Lemma 5.2.4. If M G -^(0) is generated in height i with [M : 0;^] = mx, then M has 

h{x)=i qT 



a relative projective cover = ^fi(x)=i Qf"^^ 



Proof. There is a surjection f : M ^ ®h[\)=i Qx^ Proposition 5.2.1. Consider the 
following diagram: 

h{X)=i 

Q / 
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Since is projective in J-{Q), the projection p factors through the surjection /. In par- 
ticular, Top ^ 0/j(A)=j ©A™^) ~ ®h{x)=i Sf"^^ is in the image of fq. Since M is gener- 
ated in height i, f induces an isomorphism between Top(M) and Top ^ ©/j(A)=i ©a™^) • 
Thus Top(M) is in the image of q, and hence q is surjective. It is clear that q is minimal, 
so = 0/i(A)=i Qf"^^ is a relative projective cover of M. The uniqueness follows from 
Proposition 8.3 in □ 

We use Qq{M) to denote the i-th relative syzygy of Af . Actually, for every M E -^(0) 
there is always a relative projective cover by Proposition 8.3 in [39| . 
The following definition is an analogue of that of Koszul modules. 

Definition 5.2.5. An A-module M G J~iQ) is said to be linearly filtered if there is some 
i € N such that il.Q{M) is generated in height i + s for s ^ 0. 

Equivalently, M S -7^(0) is linearly filtered if and only if it is generated in height i 
and has a relative projective resolution 

^ ^ Q'-i . . . ^ Q'+^ ^ Q' ^ M ^ 

such that each is generated in height s, i ^ s ^ I. 

We remind the reader that there is a common upper bound for the relative projective 
dimensions of modules contained in T{Q), which is the length of the longest chains in 
the finite poset (A, ^). It is also clear that if AI is linearly filtered, so are all relative 
syzygies and direct summands. In other words, the subcategory CT{Q) constituted of 
linearly filtered modules contains all relative projective modules, and is closed under 
summands and relative syzygies. But in general it is not closed under extensions, kernels 
of epimorphisms and cokernels of monomorphisms. 

The following proposition is an analogue of Proposition 2.1.8 

Proposition 5.2.6. Let O^L^M^N^Obean exact sequence in J-{Q) such that 
all terms are generated in height i. If L is linearly filtered, then M is linearly filtered if 
and only if N is linearly filtered. 

Proof. Let nix = [M : ©a], Ix = [L : Qx] and nA = [A^ : ©a]- By the previous lemma, 
we get the following commutative diagram: 
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^ Qe{L) ^ QqIm) ^ 5^6 (iV) ^ 

^ L M N 

" Y 



Since i}Q{L) is generated in height i + 1, by Proposition 5.2.3, Qq{M) is generated in 
height z + 1 if and only if 0,q{N) is generated in height i + 1. Replacing L, M and N 
by Qq{L), Qq{M) and i^iQ{N) respectively, we conclude that Oq(M) is generated in 
height z + 2 if and only if ^Iq{N) is generated in height i + 2. The conclusion follows 
from induction. □ 

The following corollary is an analogue of Proposition 2.1.9. 

Corollary 5.2.7. Suppose that M G -7^(0) is generated in height i and linearly filtered. 
If ®/j(A)=i ®A is linearly filtered, then M[l] is generated in height i + I and linearly 
filtered. 

Proof. Clearly ®/j(A)=j ®a is generated in height i. Let m\ = [M : @x]. Notice that 
both M and 0/,,(A)=i ^a"*^ have projective cover ©/j(A)=i ^a*"^- Thus the exact se- 
quence 

— . M[i] — ^ M — ^ ©,(,)^, er^ 
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induces the following diagram: 

h(X)=i KVh{X)=i 



M[i]c . M e,(,)^, er^ . 

Consider the top sequence. Since both f^e(©/i(A)=j 0®™^) ^eiM) are generated 
in height i + 1 and linearly filtered, M[l] is also generated in height i + 1 and linearly 
filtered by Propositions 5.2.3 and 5.2.6. □ 

These results tell us that linearly filtered modules have properties similar to those 
of linear modules of graded algebras. 

Lemma 5.2.8. Let M € -7^(0) be generated in height i and m\ = [M : @x]. If 
Hom^((5,0) — Hom^(0,0) as Find -modules, then 

Hom^(M,0)^Hom^( Q®™\0)^Hom^( e'^'^^Q). 

h{X)=i h(X)=i 

Proof. We claim that HomA(<9,0) = EndA(0) implies RomA{Qx,Q) = Hom^(0A,0) 
for every A G A. Then the second isomorphism follows immediately. First, note that 
EndA(0) is a basic algebra with n non-zero indecomposable summands Hom^(0A,0), 
A € A, where n is the cardinal number of A. But Hom^((5,0) = 0;^^^ Hom^(QA5 0) 
has at least n non-zero indecomposable summands. If Homyi((5,0) = End^(0), by 
Krull-Schmidt theorem, Hom^((5A;0) must be indecomposable, and is isomorphic to 
some HomA(0^,0). 

If A G A is maximal, Homyi(0A,0) = HouiAiQx,®) since Qx = 0a. Define Ai to 
be the subset of maximal elements in A and consider Ai G A \ Ai which is maximal. We 
have 

HomA(QAi,0) ^HomA(0A,0) = HomA(QA,0) 

for every A G Ai since EndA(0) is a basic algebra. Therefore, HouiAiQ Xi , &) must 
be isomorphic to some Hom^(0^,0) with ^ G A \ Ai. But Hom^(0^,0) contains 
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a surjection from to the direct summand of G, and Hom^((5Ai)0) contains a 
surjection from Qai to 0^ if and only if Ai = /i. Thus we get Ai = fi. Repeating the 
above process, we have HouiAiQx, 6) = }iomA{Qx, @) for every A G A. 
Applying Homyi(— , 0) to the surjection M — > ^f^(^x)=i we get 

HomA( e®"\e) CHomA(M,e). 

h{X)=i 

Similarly, from the relative projective covering map ^^x)=i Qf"^^ — > M we have 

HomA(M,G) CHom^( Q®'^\e). 

h{X)=i 

Comparing these two inclusions and using the second isomorphism, we deduce the first 
isomorphism. □ 

The reader may aware that the above lemma is an analogue to the following result 
in representation theory of graded algebras: if A is a graded algebra and M is a graded 
module generated in degree 0, then Homyi(M, ^o) — HomA(Mo,^o)- 

Lemma 5.2.9. Suppose that HomA(Q,0) — HomA(0,0)- If M & -^(0) generated 
in height i, then Ext^(M,0) ^ Ext^~^(170(M), 0) for all s^l. 

Proof. Let m\ = [M : Q\\. Applying Hom^(— , 0) to the exact sequence 

. f^e(M) e,(,)^, 

we get a long exact sequence. In particular, for all s ^ 2, by observing the segment 
= Ext^-H 0) ^ Ext^-Hf^e(M), 0) 

h{X)=i 

^ Exti(M, 0) ^ Ext^( QT\^) = 

h{X)=i 

we conclude Ext^-^(J^e ©) = Ext^(M,0). 
For s = 1, we have 

^ HomA(M, 0) ^ HomA( ©) 

h(X)=i 

HomA(Oe(M), 0) ^ Ext3i(M, 0) ^ 0. 
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By the previous lemma, the first inclusion is an isomorphism. Thus FjXt\{M,Q) = 
HomA(rJe(M),e). □ 

The following proposition tells us that if all standard modules are linearly filtered, 
then the extension algebra is generated in degrees and 1. 

Proposition 5.2.10. Suppose that Hom/i(Q,©) = Homyi(0,G), and @\ are linearly 
filtered for all A € A. If Ad ^ -^(0) ^-^ linearly filtered, then 

Ext^^(M, 9) = ExtJi(e, 9) • Ext^(M, 9) 

for all i ^ 0, i.e., Ext^(M, 9) as a graded T = Ext^ (9, 9) -moc/ti/e is generated in 
degree 0. 

Proof. The proof is similar to that of Theorem 2.1.16. For the sake of completeness we 
include it here. 

Suppose that M is generated in height d and linearly filtered. By Lemma 5.2.9, 

Ext'^^(M, 9) ^ Ext^(r?0(Af), 9). 

But r^e is generated in height d + 1 and linearly filtered. Thus by induction 

Ext^^(M, 9) ^ Ex.t\{ni^{M), 9), Ext^(M, 9) ^ RomA{^i^{M) , 9). 

Therefore, it suffices to show 

Ext3i(M, 9) = Ext\(9, 9) • HomA(M, 9) 

since we can replace M by ^^{M), which is linearly filtered as well. 

Let mx = [M : 9a] and define gO = ^j^^^^^^a QT' ^ = ®h{X)=d ©a"'- We have 
the following commutative diagram: 

^ neiM) ^ Q0[1] ^ M[l] ^ 

^ ^eiM) Q° M ^ 

Mo Mo 
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where Q^[l] = 0,q{Mo), see Proposition 5.2.1. 

Observe that all terms in the top sequence are generated in height d+1 and linearly 
filtered. For every A G A with h{X) = d + 1, we have 

[Qe(M) : Oa] + [M[l] : Qx] = [Q°[l] : Ox]- 

Let rx, sx and tx be the corresponding numbers in the last equality. Then we get a split 
short exact sequence 

tb'/i(A)=d+l '-^A Wh{X)=d+l ^\ Wh{\)=d+1 " • 

Applying HomA(— ,9) to this sequence and using Lemma 5.2.8, we obtain the exact 
sequence 

^ HomA(M[l], 9) ^ HomA(Q°[l], 9) ^ RomA{ne{M), 9) ^ 0. 

Therefore, each map i70(M) 9 can extend to a map Q^[l] — > 9. 

To prove Ext^(M, 9) = Ext^(9, 9) •HomA(M, 9), by Lemma 5.2.9 we first identify 
Ext\(M,9) with HomA(ile(M),9). Take an element x £ Ext\(M, 9) and let g : 
Qq{M) ^ 9 be the corresponding homomorphism. As we just showed, g can extend to 
(^"^[l], and hence there is a homomorphism g : — >■ 9 such that g = gi, where l is 
the inclusion. 

J)©(M)^-Q0[1] 
a 
9. 

We have the following commutative diagram: 

^ QeiM) ^ Q° ^ M ^ 

t p 
Q0[1] Mo 0, 

where p is the projection of M onto Mq. The map g : Q^[l] ^ @ gives a push-out of 
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the bottom sequence: 

^ QeiM) ^ ^ M ^ 

Mo 

9 

e E Mo 0. 

Since Mq = ®h(^x)=d O®™^ , the bottom sequence represents some 

m 

j/eExti(G®-,G) = 0Ext\(G,e) 

i=l 

where m = X]/i(A)=d "^A- Therefore, we can write y = yi+. . ■+ym where t/j G Ex.t\{Q, Q) 
is represented by the sequence 

G ^ Ei ^ G ^ . 

Composed with the inclusions ex : @x ^ G, we get the map (pi, . . . ,Pm) where each 
component pi is defined in an obvious way. Consider the puU-backs: 

^ G ^ Fi ^ M ^ 

Pi 

^ G ^ Ei ^ G ^ 0. 

Denote by Xi the top sequence. Then 

m m 

x = ^Xi = Y,yi-Pi^ Exti(G, G) • HomA(M, Q), 
i=l i=l 

SO Ext^(M, Q) C Ext\(G, G) • HomA(M, G). The other inclusion is obvious. □ 

Now we can prove the main result of this chapter. 

Theorem 5.2.11. Let (G, Q) be an EPSS indexed by a finite poset (A, ^) such that 
Ext\{Q,Q) = for all i ^ I and Homyi(Q,G) = HomA(G,Q). Suppose that all Ga 
are linearly filtered for A € A. If M G -^(Q) is linearly filtered, then the graded module 
Ext^(M, Q) has a linear projective resolution. In particular, F = Ext^(Q,G) is a 
generalized Koszul algebra. 
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Proof. The proof is similar to that of Theorem 2.3.1. For the completeness we include 
it here. 

Suppose that M is generated in height d. Define mx = [M : @x] for A € A, 
= ^h(^x)=d Qf^^ ; and = ^f^(^x)=d @f"^^ ■ As in the proof of the previous lemma, 

we have the following short exact sequence of linearly filtered modules generated in 

height d + 1: 

^ QeiM) ^ !^e(^-^o) ^ ^-^[1] ^ 

where Qq{Mq) = Q^[l]- This sequence induces exact sequences recursively (see the 
proof of Proposition 5.2.6): 

ni^m 0*e(Mo) n^HM[l]) 0, 

where all modules are linearly filtered and generated in height d + i. Again as in the 
proof of the previous lemma, we get an exact sequence 

^ HomA(^^0 9) ^ Hom^(ffe(Mo), G) ^ HomA(J^*0(M), 9) ^ 0. 

According to Lemma 5.2.9, the above sequence is isomorphic to: 

^ Ext^-^(M[1], 9) ^ Ext^(Mo, 9) ^ Ext^(M, 9) ^ 0. 

Now let the index i vary and put these sequences together. We have: 

^ E{M[l]){l) ^ E{Mo) E{M) ^ 0, 

where E = Ext^(— , 9) and (— ) is the degree shift functor of graded modules. That is, 
for a graded module T = 0j^QTj, T{l)i is defined to be Tj^i. 

Since Mq G add(9), E{Mq) is a projective F- module. It is generated in degree 
by the previous lemma. Similarly, £'(M[1]) is generated in degree 0, so £^(M[1])(1) 
is generated in degree 1. Therefore, the map p is a graded projective covering map. 
Consequently, n{E{M)) = £;(M[1])(1) is generated in degree 1. 

Replacing M by M[l] (since it is also linearly filtered), we have 

n'^{E{M)) ^ n{E{M[l]){l)) ^ n{E{M[l]){l) ^ £;(M[2])(2), 
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which is generated in degree 2. By recursion, Q^{E{M)) = E{M[i\){i) is generated in 
degree i for all i ^ 0. Thus E{M) is a linear T-module. 
In particular let M = Qx for a certain A G A. We get 

E{Qx) = Ext^(gA, e) = HomA(QA, 6) 
is a linear F-module. Therefore, 

E{Qx, e) = Hom^(QA, 6) ^ HomA(0 Qa, 6) 

AeA AeA AeA 

= HomA(Q, 6) = HomA(e, 9) = Tq 

is a linear F-module. So F is a generalized Koszul algebra. □ 

Remark 5.2.12. To get the above result we made some assumptions on the EPSS 
(0, Q)- Firstly, each Qx has a simple top Sx and Sx % for A ^ fi; secondly, 
Ext^((5,©) = for every s ^ 1. These two conditions always hold for standardly 
stratified basic algebras. We also suppose that Hom^(0,0) = Homy!i((5, 0). This may 
not be true even if A is a quasi-hereditary algebra. 

Although r is proved to be a generalized Koszul algebra, in general it does not have 
the Koszul duality. Consider the following example: 

Example 5.2.13. Let A be the path algebra of the following quiver with relation a-(3 = 0. 
Put an order x < y < z. 

a 

X dlTZ^II^ y — ^ 

The projective modules and standard modules of A are described as follows: 

X 

y 

Px — y Py — Pz — z 

X z 

X z 

y 

Ax = X Ay= Az = z = P^. 

X 

This algebra is quasi-hereditary. Moreover, Homyi(A, A) = Hom^(^, A), and all stan- 
dard modules are linearly filtered. Therefore, T = Ext^(A, A) is a generalized Koszul 
algebra by the previous theorem. 
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We explicitly compute the extension algebra T. It is the path algebra of the following 
quiver with relation 7 • a = 0. 



7 

:y ^z. 



rPx = yo yi vPy = vPz = zq 

Z\ 

and 

Xq 

tA^ = xo rAy = yo rA^ = zq Tq = 2/0 © ^^o A. 

yo 

Here we use indices to mark the degrees of simple composition factors. As asserted by 
the theorem, Tq has a linear projective resolution. But pA is not a linear T-module 
(we remind the reader that the two simple modules y appearing in ^Px in different 
degrees!). 

By computation, we get the extension algebra V = Extp(ro,ro), which is the path 
algebra of the following quiver with relation /? • a = 0. 

X ^ y ^ z. 

Since T' is a Koszul algebra in the classical sense, the Koszul duality holds in V . It 
is obvious that the Koszul dual algebra ofV is not isomorphic to T. Therefore, as we 
claimed, the Koszul duality does not hold in T. 

Let r = rad Tq and f = r/Frr. Then we have an immediate corollary of the previous 
theorem. 

Corollary 5.2.14. Suppose that A = Tq as a To-module and A\ is linearly filtered for 
each A € A. Then the quotient algebra T is a classical Koszul algebra. 



Proof. We only need to show that T is a projective To-module, and the conclusion 
follows from the correspondence between the generalized Koszul theory and the classical 
theory (see Theorem 2.4.8). With the conditions in Theorem 5.2.11, Ext^(6A,G) = 
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HomA(ri^^(G),e) for all s ^ and A G A by Lemma 5.2.9. Notice that ^q{Qx) is 
linearly filtered. Suppose that min(i7Q(0A)) = d and = [Qq^Qx] : ©^]. Then 

Ext^(eA, 9) ^ RouiAinUQx), e) ^ Hom^( e®"'", e), (5.2.2) 

h{ii)=d 

which is a projective Tq = Endyi(0)-module. □ 

Example 5.2.15. Let A be the path algebra of the following quiver with relations 5^ = 
6a = P6 = /3a = ^(3 = 0. Let x > z > y. 





Indecomposable projective modules and standard modules of A are described below: 

z 

X y 

Px — Py — Pz — X 

y y z 

y 

^x = Px = ^ ^y=^ A, = Z. 

y y 

Clearly, A is standardly stratified. Moreover, all standard modules have projective di- 
mension 1 and are linearly filtered. By direct computation we check that A = EndA(A) 
as Tq = 'End a{A) -modules. 

Now we compute the extension algebra T: Tg = for s ^ 2; 'Ex.t\{A,j;, A) = 0; 
Ext\{Ay,A) = EndA(A^); and Ext^(A^, A) = End^lA^.). Therefore, we find T is the 
path algebra of the following quiver with relations 6'^ = (36 = a6 = = 0. 



X ■ 





y 

We remind the reader that a is in the degree part ofT. Indeed, Tq = {Ix, ly, lz,6, a) 
and Ti = {l3,^). In this case Tq does not satisfy the splitting condition (S) since we can 
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find the following non-splitting exact sequence: 

^ X ^ ^ ^^->0. 

y X y 

Since x = radFo = {5, a) = TtT, the quotient algebra T is the path algebra of the 
following quiver with relation ^f3 = 0, which is clearly a classical Koszul algebra. 

7 /3 

X ^ z y . 

Let us return to the question of whether T = Ext^(0,0) is standardly stratified 
with respect to ^. According to Theorem 5.1.3, this happens if and only if for each 
pair 0A,0/i and s ^ 0, Ext^(0A,0;i) is a projective EndA(0^)-niodule. Putting direct 
summands together, we conclude that T is standardly stratified with respect to ^ if and 
only if Ext^(0,0) is a projective 0^^^ End^(0;^)-module. 

With this observation, we have: 

Corollary 5.2.16. Let {Q,Q) be an EPSS indexed by a finite poset (A, ^). Suppose 
that all Q\ are linearly filtered for A G A, and Homyi((5,0) = Hom^(0,0). Then 
r = Ext^(0, 0) is standardly stratified for ^ if and only i/ End^(0) is a projective 
®x<^K End^(0A)-mod?//e. 

Proof. If r is standardly stratified for ^, then in particular Fq = Endy!i(0) is a pro- 
jective 0;)^gy^ EndA(0A)-™odule by Theorem 5.1.3. Conversely, if Fq = End^(0) is a 
projective 0^^^^ End^(0A)-module, then by the isomorphism in (5.2.2) we know that 
Ext^(0,0) = 0;^g^ Ext^(0A, 0) is a projective Fo-module for all s ^ 0, so it is a 
projective 0^^^^ EndA(0A)-™odule as well. Again by Theorem 5.1.3, F is standardly 
stratified with respect to ^. □ 

If A is quasi-hereditary with respect to ^ such that all standard module are lin- 
early filtered, then F = Ext^(A,A) is again quasi-hereditary for this partial order by 
Corollary 5.1.4, and Fq is Koszul by the previous theorem. Let rA be the direct sum 
of all standard modules of F with respect to ^. The reader may wonder whether pA is 
Koszul as well. The following proposition gives a partial answer to this question. 

Proposition 5.2.17. With the above notation, if pA is Koszul, then Fq =r A, or 
equivalently Hom^(AA, A^) / only if X = fi, X,fi £ A. If furthermore Homyi(A, A) = 
EndA(A), then A/iadA. 
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Proof. We have proved that the fc-Unear category associated to T is directed with respect 
to ^. By Theorem 5.1.3, standard modules of T for ^ are exactly indecomposable 
summands of 0;^^^ End^(AA), i.e., pA = 0;^^^ End^lAA) = 0AeA^A- Clearly, rA C 
To = Endyi(A). If pA is Koszul, then by Corollary 2.1.5, it is a projective Fo-module. 
Consequently, every summand kx is a projective Fo-module. Since both rA and To have 
exactly |A| pairwise non-isomorphic indecomposable summands, we deduce pA = Fq = 
0A6A ^A, or equivalently HomA(AA, A^) = if A / /i. 
If furthermore Hom^(^, A) = End^(A), then 



A ^ HomA(A, A) ^ EndA(A) ^ A;a = ^/ rad ^. 

A6A 



□ 



Chapter 6 



Algebras stratified for all linear 
orders 

Dlab and Ringel showed in [9] that a finite-dimensional algebra A is quasi-hereditary for 
all linear orders if and only if A is a hereditary algebra. In this chapter we characterize 
and classify algebras standardly stratified for all linear orders. We will find that these 
algebras includes hereditary algebras as special cases, and have many properties similar 
to hereditary algebras. 

In the first section we describe several characterizations of algebras stratified for all 
linear orders, and then classify these algebras in the second section. We also consider 
the problem of whether J^(A) is closed under cokernels of monomorphisms. The main 
content of this chapter comes from [23]. 

6.1 Several characterizations 

Let ^ be a basic finite-dimensional /c-algebra with a chosen set of orthogonal primi- 
tive idempotents {caIagA indexed by a set A such that X^^eA^A = 1- Let Px = Ae\ 
and Sx = Px/radPA- For definitions of standardly stratified algebras, properly strati- 
fied algebras, standard modules, costandard modules, proper standard modules, proper 
costandard modules, please refer to Section 3.1. Since by Proposition 6.1.1 A is stan- 
dardly stratified for all preorders on A if and only if it is a direct sum of local algebras, 
in this chapter we only deal with linear orders on A instead of general preorders as in 
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[laiiisi]. 

Proposition 6.1.1. The algebra A is standardly stratified for all preorders if and only 
if A is a direct sum of local algebras. 

Proof. If A is a direct sum of local algebras, it is standardly stratified for all preorders 
such that all standard modules coincide with indecomposable projective modules. Con- 
versely, suppose that A is standardly stratified for all preorders. To show that A is a 
direct sum of local algebras, it is sufficient to show that Hom^(Px, P^) = e\Ae^ = for 
all pairs of distinct elements A 7^ // € A. 

Consider the preorder on A such that every two different elements cannot be com- 
pared. By the second condition in the definition of standardly stratified algebras, 
Aa = -Pa for all A € A. By the first condition, P\ only has composition factors 5a. 
Therefore, HomA(Px, ^m) - ^A^e/, = for all A / /x G A. □ 

The following statement is an immediate corollary of Dlab's theorem ( |14l I41j ). 

Proposition 6.1.2. The algebra A is properly stratified for a linear order ^ on A if 
and only if both A and A°^ are standardly stratified with respect to ^, in other words, 
A is both left and right standardly stratified. 

Proof. The algebra A is properly stratified if and only if J-{A) D contains all 

left projective j4-modules. By duality, this is true if and only if J- (A) contains all left 
projective y4-modules and J-'(Va) contains all right injective j4-modules, where is 
a right ^-module. By Theorem 3.4 in [H], we conclude that A is properly stratified 
if and only if J^(A) contains all left projective A-module and J-{Aa) contains all right 
projective A-modules, here Aa is the direct sum of all right standard modules. That is, 
A is properly stratified if and only if it is both left and right standardly stratified. □ 

Recall the associated category ^ of A is a directed category if there is a partial order 
^ on A such that A{ex, e^) = e^Ae\ / implies \ ^ fi. 

Proposition 6.1.3. // A is standardly stratified for all linear orders on A, then the 
associated category A is a directed category. 

Proof. Suppose that the conclusion is not true. Then there is an oriented cycle eo — >■ 
ei ^ ...—)■ = eo with n > 1 such that A{ei, Cj+i) = Ci+iAci 7^ for all ^ i ^ ?i — 1. 
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Take some such that dinifc Pg ^ dirrifc Pi for all ^ i ^ n — 1, where Pg = Acg 
coincides with the vector space formed by all morphisms starting from eg- Then for an 
arbitrary linear order with respect to which Cg is maximal, we claim that A is not 
standardly stratified. 

Indeed, if A is standardly stratified with respect to ^, then trp^(Pj) = P™' for some 
nii ^ 0. Consider Ps-i (if s = we consider Pn~i)- Since A{es-i,eg) = CgAcg-i ^ 0, 
trp^(Ps_i) ^ 0, so mg^i ^ 1. But on the other hand, since trp^(Ps_i) C radP^^i, and 
dimfcP^ ^ diiRk Pg~i, we should have mg^i = 0. This is absurd. Therefore, there is no 
oriented cycle in A, and the conclusion follows. □ 

The following proposition motivates us to study the problem of whether /"(A) is 
closed under cokernels of monomorphisms. 

Proposition 6.1.4. Suppose that the associated category A of A is a directed category 
with respect to a linear order ^. Then J-'(^A) is closed under cokernels of monomor- 
phisms. 

Proof. Take an arbitrary exact sequence with L,M J^(^A), we need to show N € 
T^A) as well: 

^ L ^ M ^ N ^ 0. 

By the structure of standard modules, it is clear that an ^4- module K € J-{^A) if and 
only if exK is a free A{ex,ex) = CA^eA-module for all A € A. For an arbitrary A S A, 
the above sequence induces an exact sequence of eA^e^-modules 

^ exL ^ exM ^ ca^V ^ 0. 

Since L,M G J^U^), we know that exL ^ (ca^ca)' and exM ^ (eA^eA)"* for some 
l,m ^ 0. 

Notice that exAex is a local algebra. The regular module over exAex is indecompos- 
able, has a simple top and finite length. Therefore, the top of exL is embedded into the 
top of exM since otherwise the first map cannot be injective. Therefore, the top of exN 
is isomorphic to S^~^ where Sx — (exAcx)/ rad(eAAeA) and exN is the quotient mod- 
ule of (eA^eA)""-'. But by comparing dimensions we conclude that caA^ = {exAex)"^ . 
Consequently, caA^ and hence A^ are contained in J^(^A) as well. This finishes the 
proof. □ 
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Actually, This also proves that if Aq of a positively graded algebra ^ is a direct sum 
of local algebras, then has the splitting property (S). 

In some sense the property of being standardly stratified for all linear orders is 
inherited by quotient algebras. Explicitly, 

Lemma 6.1.5. If A is standardly stratified for all linear orders, then for an arbitrary 
primitive idempotent ex, the quotient algebra A = Aj Ae\A is standardly stratified for 
all linear orders. 

Proof Let ^ be a linear order on A \ {A}. Then we can extend it to a linear order ^ 
on A by letting A be the unique maximal element. Since A is standardly stratified for 
=<;, we conclude that A is standardly stratified for ^ as well. □ 

Now suppose that the associated category A oi A is directed. Then we define 



Clearly, J is a two-sided ideal of A with respect to this chosen set of orthogonal primitive 
idempotents, and Aq = A/J as A-modules. 

Proposition 6.1.6. If A is standardly stratified for all linear orders on A, then J is a 
projective A-module. 

Proof. Note that the associated category A is directed by Proposition 6.1.3, so J is a 
well defined A-module. Let ^ be a linear order on A with respect to which A is directed, 
i.e., A{ex,efj,) = e^Aex ^ implies X ^ fj,. We prove this conclusion by induction on 
|A|, the size of A. It holds for |A| = 1 since J = 0. Now suppose that it holds for |A| = s 
and consider |A| = s + 1. 

Let A be the minimal element in A with respect to ^. Therefore, A(e^,eA) = 
e\Ae^ = for all /z 7^ A G A. Let ^ be a linear order on A such that A is the unique 
maximal element with respect to ^. Consider the quotient algebra A = A/AexA, which 
is standardly stratified for all linear orders on A\{A} by the previous lemma. Thus the 
associated category ^ of A is directed, and we can define J as well. 

For // 7^ A, we have Hom^(P\) -P^i) — ^xAe^j, = since A is minimal with respect to 
^ and A is directed. Therefore, trp^(P^) = 0, and the corresponding indecomposable 



^(eA,e^) = e^Ae, 



'X, 



^0 = A{ex, ex) = exAex- 
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projective ^-module is isomorphic to P^. Let = Je^. Then we have: 
Jm= e^^e^ = 0e^^e^ ^0HomA(P^,P^) 

^ Hom^(P„ P^) ^ e,Ae^ = 

By the induction hypothesis, = is a projective A-module. By our choice of A, it 
is actuaUy a projective y4-module since ex acts on as 0. Therefore, is a projective 
A module. 

Since J = ©^g^ "^^^ ^^^^ have proved that ah J^, are projective for 7^ A, it 
remains to prove that Jx is a projective module. To achieve this, we take the element 
/i S A which is minimal in A\ {A} with respect to ^. Therefore, A{eiy,efj^) = e^Ae^ 7^ 
only \{ V = ^ 01 V = \. 

Now define another linear order ^' on A such that /u is the unique maximal element 
with respect to =^'. Similarly, for all z> 7^ ;U,A, we have Pi = P^, where A' = A/Ae^A 
and = A'e^. As before, the associated category of A' is directed so we can define 
J'. Moreover, we have M = trp^(P\) C Jx. Thus we get the following commutative 
diagram: 






where J'-^ = J' ex- By the induction hypothesis on the quotient algebra A', J'^ is a 
projective ^d'-module. Clearly, each indecomposable summands of is isomorphic to a 
certain Pi with u ^ X^^i. But Pl = Pjy. Therefore, is actually a projective ^-module, 
and the top sequence in the above diagram splits, i.e., Jx = M© J^. But M = trp^(PA) 
is also a projective ^4- module (which is actually isomorphic to a direct sum of copies of 
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P^) since A is standardly stratified with respect to =4' and fj, is maximal with respect 
to this order. Thus J\ is a projective A-module as well. The proof is completed. □ 

Proposition 6.1.7. Suppose that the associated category A of A is directed. If J is 
a projective A-module then for an arbitrary pair A, /x € A, trp^{P^) = for some 
^ 0. 

Proof. Let ^ be a linear order on A with respect to which A is directed. We can index 
all orthogonal primitive idempotents: e„ > e^-i > ... > ei. Let Pi = Aei. Suppose 
that e\ = Cs and = e^. If s < t, tr p^{Pt) = and the conclusion is trivially true. For 
s = t, the conclusion holds as well. So we assume s > t and conduct induction on the 
difference d = s — t. Since it has been proved for d = 0, we suppose that the conclusion 
holds for all d ^ /. 

Now suppose d = s — t = l + l. Let Et = A{et, et) = Pt/ Jt — &tAet, which can be 
viewed as an A-module. We have the following exact sequence: 

Jt Pt Et . 

Since J is projective, so is Jt = Jet. Moreover, since Jt = ©m^t ^mAet and CmAet = 
a m t, we deduce that Jt has no summand isomorphic to Pm with m < t. Therefore, 
Jf = 0j_)_]^^j^,„ -P™"', where rrii is the multiplicity of Pi in Jj. 
The above sequence induces an exact sequence 

e^+i^.^n trp, iP^r' trp, (Pt) trp^ (Et) . 

Clearly, ticp^{Et) = 0, so 

trp,(P,r-trp,(PO- 

But for each t+l ^ i ^ n, we get s — i < s — t = l + l. Thus by the induction hypothesis, 
each trp^ (Pj) is a projective module isomorphic to a direct sum of Pg. Therefore, trp^ (Pt) 
is a direct sum of Ps. The conclusion follows from induction. □ 

The condition that A is directed is required in the previous propositions since oth- 
erwise J might not be well defined. 
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Proposition 6.1.8. If for each pair A,/i € A, trp^{P^) is a projective module, then the 
associated category A is a directed category. Moreover, A is standardly stratified for all 
linear orders. 

Proof. The first statement comes from the proof of Proposition 6.1.3. Actually, if A 
is not directed, in that proof we find some P\ and P^ such that tr p^(P^) / is not 
projective. 

To prove the second statement, we use induction on |A|. It is clearly true if |A| = 1. 
Suppose that the conclusion holds for |A| ^ / and suppose that |A| = / + 1. Let ^ be 
an arbitrary linear order on A and take a maximal element A with respect to this linear 
order. Since trp^(P^) is a projective A-module for all /i € A by the given condition, it 
is enough to show that the quotient algebra A = A/AexA has the same property. That 
is, trp^(Pi,) is a projective A-module for all i_i,u £ A \ {A}, where P^ = Acf^ and Pi, is 
defined similarly. Then the conclusion will follow from induction hypothesis. 

Let ^ be a linear order on A with respect to which A is directed. It restriction on 
A \ {A} gives a linear order with respect to which A, the associated category of A, is 
directed. Consider trp^ (Pj^). If ^ z^, this trace is or P^. Thus we assume that fi > u. 
Since trp^(Pi,) is projective, it is isomorphic to a direct sum of of P^, and we get the 
following exact sequence: 

. trp^(P,) ^ P™ P, M 

with e^M = 0. 

Since trp^(P^) and trp^(P,y) are also isomorphic to direct sums of Pa, by considering 
the traces of Px in the modules in the above sequence, we get a commutative diagram 
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as follows: 



P| - trp, (P-) P* - trp, (P.) P'-' - trp, (M) 

^ P™ ^ ^ M ^ 

^ P^"" ^ P^ ^ M ^ 

" " " 

. 

Since e^M = 0, we get e^M = as well. Thus from the bottom row we conclude that 
trp^(Pi,) = Pf/^ is projective. This finishes the proof. □ 

Now we can give several characterizations for algebras standardly stratified for all 
linear orders. 

Theorem 6.1.9. Let A be a basic finite- dimensional algebra and A be its associated 
category. Then the following are equivalent: 

1. A is standardly stratified for all linear orders. 

2. A is a directed category and J = 0;^^^^^ ^m^^a is a projective A-module. 

3. The trace trp^{P^) is a projective module for A,/x € A. 

4. The projective dimension pd^ M ^ 1 for all M G J^(^A) and linear orders =4- 

Proof. (1) =^ (2): by Propositions 6.1.3 and 6.1.6. 

(2) ^ (3): by Proposition 6.1.7. 

(3) (1): by Proposition 6.1.8. 

(2) =^ (4): By the assumption, there is a linear order ^ on A such that A is directed 
with respect to it. By Proposition 6.1.4, we know that = Aq = ^^^j^^exAex. 
Thus the projective dimension of is at most 1 since we have the exact sequence 
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0— T-J— T-A— 7-^0^0 and J is projective. Therefore, every M € J-'(^A) has projective 
dimension at most 1. 

Note that J^(^A) is closed under cokernels of monomorphisms by Proposition 6.1.4. 
Let ^ be an arbitrary hnear order on A. By the second statement of Theorem 6.3.4 
(which will be proved later), J'(^A) C 7'(<;A). Thus every M G -F(^A) C J"(^A) has 
projective dimension at most 1. 

(4) (3): Take an arbitrary pair A,/i G A. We want to show that trp^(P^) is a 
projective A-module. Clearly, there exists a linear order ^ on A such that A is the 
maximal element in A and /i is the maximal element in A \ {A}. Therefore, by the 
definition, we have a short exact sequence 

-trp,(P^) ^P^ -^A^ -0. 

Clearly, G J^(^A). Therefore, it has projective dimension at most 1, which means 
that trp^(P^) is projective. □ 

This immediately gives us the following characterization of algebras properly strat- 
ified for all linear orders. 

Corollary 6.1.10. Let A, A and J he as in the previous theorem. Then A is properly 
stratified for all linear orders if and only if A is a directed category and J is a left and 
right projective A-module. 

Proof. By Proposition 6.1.2 and Theorem 6.1.9. □ 

The following example describes an algebra which is standardly stratified (but not 
properly stratified) for all linear orders. 



Example 6.1.11. Let A he the algehra defined hy the following quiver with relations: 
5^ =136 = 0, a6 = 7/3. 

y 



The indecomposable left projective modules are described as follows: 
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X y z 




z y X 




z 



It is easy to see that J = Py @ @ is a left projective A-module, so A is standardly 
stratified for all linear orders. 

On the other hand, the indecomposable right projective modules have the following 
structures: 



X y z 



& 




X 

Thus J is not a right projective A-module, and hence A is not properly stratified for all 
linear orders. 

6.2 The classification 

Let A be a finite-dimensional basic algebra with a chosen set of orthogonal primi- 
tive idempotents {baIasA such that X^AeA = 1- We also suppose that the asso- 
ciated category A is directed. Thus we can define a-nd J as before, and con- 
sider its associated graded algebra A = ^^^q / J^~^^ , where we set = A. Cor- 
respondingly, for a finitely generated A-module M, its associated graded A-module 
M = 0.^0 J'M/J'+'^M. Clearly, we have Ai ■ Aj = Ai+j for i,j ^ 0. 

Lemma 6.2.1. Let M be an A-module and M be the associated graded A-module. Then 
M is a graded projective A-module if and only if M is a projective A-module. 

Proof. Without loss of generality we can assume that M is indecomposable. Since the 
free module is sent to the graded free module ^A by the grading process, we know 
that M is a graded projective A-module generated in degree if M is a projective 



110 

74-module. Now suppose that M is not a projective ^-module but M is a projective 
^-module, and we want to get a contradiction. 

Let p : P — 7> M be a projective covering map of M. Then dimfc M < dim^ P since 
M is not projective. Moreover, Top(P) = P/radP = Top(M) = Af/radM. The 
surjective map p gives a graded surjective map p : P M. Since M is supposed to be 
projective and P is projective, we get a sphtting exact sequence of graded projective 
74-modules generated in degree as fohows: 

^P ^0 . 

Notice that L ^ since dim/; M = dim^ M < dim^t P = dim^ P. Consider the degree 
parts. We have a sphtting sequence of ^o-modules 

Lo Po Mo 

which by definition is isomorphic to 

^ Lo ^ P/JP ^ M/JM ^ . 

View them as ^-modules on which J acts as 0. Observe that J is contained in the 
radical of A. Thus Top(P) ^ Top(P/JP) and Top(Af) ^ Top(M/JM). But the 
above sequence sphts, hence Top(P) = Top(I/o) ffi Top(A/), contradicting the fact that 
Top(P) = Top(M). This finishes the proof. □ 

The above lemma still holds if we replace left modules by right modules. It imme- 
diately implies the following result: 

Proposition 6.2.2. Let A be a finite- dimensional basic algebra whose associated cat- 
egory is directed. Let A be the associated graded algebra. Then A is standardly (resp., 
properly) stratified for all linear orders if and only if so is A. 

Proof. The algebra A is standardly stratified for all linear orders if and only if the 
associated category ^ is a directed category and J is a projective y4-module. This 
happens if and only if the graded category ^ is a directed category and J is a projective 
A-module by the previous lemma, and if and only if A is standardly stratified for all 
linear orders. □ 



Ill 

In general A (when viewed as a non-graded algebra) is not isomorphic to A, as shown 
by the following example. 

Example 6.2.3. Let A be the algebra described in Example 6.1.10, where we proved 
that it is standardly stratified for all linear orders. It is easy to see J/J'^ = {a,/3,^), 
J'^ / = (7/3) and = 0. Therefore, A is defined by the following quiver with relations 
a6 = 136 = 0, which is not isomorphic to A. 




y 




The indecomposable left projective A-modules have the following structures: 





y z 



z y X 

7 



It still holds that J = Py (j) (£> Pz, so A is standardly stratified for all linear orders. 
The indecomposable right projective A-modules are as follows: 



X 



X 



y 





We deduce that A is not properly stratified for all linear orders since J is not a right 
projective module. 

Let X be an (Aq, Ao)-bimodule. We denote the tensor algebra generated by Aq and 
X to be Ao[X]. That is, Ao[X] = Aq ® X e {X (g)Ao X)® .... With this notation, we 
have: 

Lemma 6.2.4. Let A = ®j>;^ Ai be a finite- dimensional graded algebra with Ai ■ Aj = 
Ai^j, i,j ^ 0. Then J = Ai is a projective A-module if and only if A = Aq[Ai], 

and Ai is a projective A^-module. 
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Proof. Suppose that A = ^o[^i] and Ai is a projective ^o-™odule. Observe that 

^ is a finite-dimensional algebra, so there exists a minimal number n ^ such that 

An+i = Ai i^Aq ■ ■ ■ '^Aq Ai = 0. Without loss of generality we assume that n > since 
^ . ' 

n+l 

otherwise J = is a trivial projective module. Therefore, 

n 

J = ^A,=Aie{Ai ®Ao Ai) © . . . e (^1 «)Ao • • • (^Ao Ai) 

-1 ^ n ' 

= ^1 © {Ai 0Ao ^l) © ... © (^1 0Ao--- ^Ao Ai) 

^ V ' 

n+l 

^ (^0 © ^1 © • • • © (^1 «)Ao • • • ®Ao ^l)) ®Ao Ai 

V ' 

n 

= A®Ao Ai, 

which is projective since Ai is a projective y4o-module. 

Conversely, suppose that J = 0j^]^ Ai is a projective A-module. Since J is generated 
in degree 1, Ai must be a projective ^o-™odule. Moreover, we have a minimal projective 
resolution of Aq as follows 

. . . ^ A (g)Ao Ai ^ A ^ ^0 ^ . 

But we also have the short exact sequence O^J^A^Aq^O. Since J is projective, 
we deduce that J = A (S)Ao Ai. Therefore, A2 = Ai (g)Ao Ai, A-^ = Ai 0Ao Ai ^Aq Ai, 
and so on. Thus A = Ao[Ai] as claimed. □ 

Now we describe a classification for algebras stratified for all linear orders. 

Theorem 6.2.5. Let A be a basic finite- dimensional k-algebra whose associated category 
A is directed. Then the following are equivalent: 

1. A is standardly stratified (resp., properly stratified) for all linear orders; 

2. the associated graded algebra A is standardly stratified (resp., properly stratified) 
for all linear orders; 

3. A is the tensor algebra generated by Aq = ®\^\A[e\,e\) = e\Ae\ and a left 
(resp., left and right) projective AQ-module Ai. 
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Proof. For standardly stratified algebras, the equivalence of (1) and (2) has been estab- 
lished in Proposition 6.2.2, and the equivalence of (2) and (3) comes from the previous 
lemma and Theorem 6.1.9. Since all arguments work for right modules, we also have 
the equivalence of these statements for properly stratified algebras. □ 

We end this section with a combinatorial description of A, the associated graded 
category of A stratified for all linear orders. Let Q = {Qo, Qi) be a finite acyclic quiver, 
where both the vertex set Qq and the arrow set Qi are finite. We then define a quiver 
of bimodules Q = {Qo,Qi, f, g)- to each vertex v Qo the map / assigns a finite- 
dimensional local algebra A^, i.e., f{v) = Ay] for each arrow a : v ^ w, g{a) is a 
finite-dimensional {Ayj, ^„)-bimodule. 

The quiver of bimodules Q determines a category C. Explicitly, ObC = Qq. The 
morphisms between an arbitrary pair of objects v,w £ Qq are defined as follows. Let 

^ :V = Vo Vi ^ . . . >- Vn-1 ^ Vn = W 

be an oriented path in Q. We define 

= g{an) g{an~i) «>/K_2) • • • (^/K) 5(ai)- 

This is a (/(u;), /(v))-bimodule. Then 

C{v,w)= M^, 

Where P{v,w) is the set of all oriented paths from v to w. The composite of morphisms 
is defined by tensor product. We call a category defined in this way a free directed 
category. It is left regular if for every arrow a : v ^ w, g{a) is a left projective f{w)- 
module. Similarly, we define right regular categories. It is regular if this category is 
both left regular and right regular. 

Using these terminologies, we get the following combinatorial description of A. 

Theorem 6.2.6. Let A be a finite- dimensional basic algebra whose associated category 
is directed. Then A is standardly (resp., properly) stratified for all linear orders if and 
only if the graded category A is a left regular (resp., regular) free directed category. 
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Proof. It is straightforward to check that if ^ is a left regular free directed category, 
then A satisfies (3) in Theorem 6.2.5. So A is standardly stratified for all linear orders. 
Conversely, if A is standardly stratified for all linear orders, then ^ is a directed category, 
and ^ is a tensor algebra generated by = ©AeA ^a^^a and a projective left Aq- 
module Ai. Define Q = {Qo, Qi, /, g) in the following way: Qo = A, and /(A) = e\AQex. 
Arrows and the map g are defined as follows: for \ ^ ^ ^ Qo, we put an arrow (p : X —?■ ^ 
if e^Aiex ^ and define g{(l)) = e^Aie\. In this way Q defines a left regular free directed 
category which is isomorphic to A. Since all arguments work for right modules, the proof 
is completed. □ 

6.3 Whether J^(^A) is closed under cokernels of monomor- 
phisms? 

In Proposition 6.1.4 we proved that if A is directed and standardly stratified with respect 
to a linear order ^, then the corresponding category J^(^A) is closed under cokernels of 
monomorphisms. This result motivates us to study the general situation. Suppose A is 
standardly stratified with respect to a fixed linear ordered set (A, =<;). In the following 
lemmas we describe several equivalent conditions for J^(^A) to be closed under cokernels 
of monomorphisms. 

Lemma 6.3.1. The category J-'(^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence —?■ L M —?■ N 0, where L,M & J-'(^A) and 
L is indecomposable, N is also contained in J-{^A). 

Proof. The only if direction is trivial, we prove the other direction: for each exact 
sequence L M N with L, M G T{^A), we have N G T{^A) as well. 

We use induction on the number of indecomposable direct summands of L. If L is 
indecomposable, the conclusion holds obviously. Now suppose that the if part is true for 
L with at most / indecomposable summands. Assume that L has / + 1 indecomposable 
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summands. Taking an indecomposable summand Li of L we have the following diagram: 



^ Li = Li ^ 

^0 

^ L ^ M ^ N ^ 



Considering the middle column, M G J^(^A) by the given condition. Therefore, we 
conclude that € J-'(^A) by using the induction hypothesis on the bottom row. □ 

Lemma 6.3.2. The category J^(^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence 0— )-L— )-iV— t-O, where L,P J^{^A) and P 
is projective, N is also contained in J-'(^A). 

Proof. It suffices to show the if part. Let L AI N ^ he an exact sequence 
with L, M € J-'(^A). We want to show N G T{^A) as well. Let P be a projective cover 
of M. Then we have a commutative diagram by the Snake Lemma: 

^ n{M) ^ N' ^ L ^ 



P P 

^ L ^ M ^ N ^ 0, 

where all rows and columns are exact. Clearly, Q(M) € J-'(^A), so is N' since T{^A) 
is closed under extension. Considering the last column, we conclude that N € T{^A) 
by the given condition. □ 

Every M G J^(^A) has a ^A-filtration ^ and we define [M : A;^] to be the number 
of factors isomorphic to A^ in ^. This number is independent of the particular (see 
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[gin]). We then define 1{M) = EagaI^^ • ^a] and call it the filtration length of M, 
which is also independent of the choice of ^. 

Lemma 6.3.3. The category J-'(^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence — > A;^ —?■ M —?■ N ^ 0, where M € J-{^A) and 
X £ A, N is also contained in T{^A). 

Proof. We only need to show the if part. Let — ?> L — ?> Af — t- ^> be an exact 
sequence with L,M J^(^A). We use induction on the filtration length of L. 

If 1{L) = 1, then L = Ax for some A S A and the conclusion holds clearly. Suppose 
that the conclusion is true for all objects in J^{^A) with filtration length at most s and 
assume 1{L) = s + 1. Then we have an exact sequence — )■ L' ^ L — ?> A;^ for some 
A G A and 1{L') = s. Then we have a commutative diagram by the Snake Lemma: 

^ L' ^ L ^ Aa ^ 

^ Aa ^ N' ^ N ^ 0. 

Consider the first column. By induction hypothesis, N' G J-'(^A). By considering 
the bottom row we conclude that N € J-{^A) from the given condition. □ 

The following theorem contains a partial answer to the question of whether J- (A) is 
closed under cokernels of monomorphisms. 

Theorem 6.3.4. Let A be a finite- dimensional basic algebra standardly stratified for a 
linear order =<;. Then: 

1. J^[^A) is closed under cokernels of monomorphisms if and only if the cokernel of 
every monomorphism t : A\ P is contained in J^{^A), where P is an arbitrary 
projective module and A € A. 

2. If J-{^A) is closed under cokernels of monomorphisms and A is standardly strat- 
ified for another linear order ^' , then T{^iA) C J^(^A). 
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3. If A is quasi-hereditary, then J^(^A) is closed under cokernels of monomorphisms 
if and only if A is a quotient of a finite- dimensional hereditary algebra and all 
standard modules are simple. 

Proof. The first statement follows immediately from the above lemmas. 

Now we prove the second statement. The claim is clear if |A| = 1. So we assume 
A has more than one elements. Take an element A S A maximal with respect to 
=<;'. Clearly, A';^ = A € J'(=^A). Consider the quotient algebra A = AjAe^A. It is 
standardly stratified with respect to the restricted linear order ^' on A\{A}. We claim 
A G J^(^A) as well. Indeed, consider the exact sequence 

^ AexA ^ A *- A *- . 

Note that Ae\A € J-'(^A) as a direct sum of Pa- Therefore, A £ J^(^A) as well 
since J^(^A) is closed under cokernels of monomorphisms. Taking a maximal element 
€ A \ {A} with respect to ^' and repeating the above procedure, we conclude that 
^'Ajy = Aci, G J^(^A) and A = A/Ae^A € T{^A). Recursively, we proved that 
^/Aa G T{A) for ah A € A, so T{^,A) C T{^A). 

The third statement can be proved by induction on |A| as well. If |A| = 1, the claim 
is clear since A = k. Suppose that the conclusion holds for |A| = s and let A be a linear 
ordered set with s + 1 elements. Take a maximal element A in A. Then A = Aj Ae\A 
is also a quasi-hereditary algebra. Moreover, J^(^A) is still closed under cokernels of 
monomorphisms. By the induction hypothesis, A is the quotient of a finite-dimensional 
hereditary algebra, and all standard modules are simple. Note that these standard 
A-modules can be viewed as standard j4-modules. 

Choose a composition series of A a — P\. = Mq C Mi Q ... CI Mf = Ax. It is clear 
that Mi/Mi^i = Sx if and only if i = t since A is quasi-hereditary. But T{^A) is closed 
under cokernels of monomorphisms and A^ = = P^/ radP^ for all € A \ {A}, we 
deduce that Sx G J'UA). Thus Sx = Ax- 

It remains to show that the ordinary quiver of A has no oriented cycles. For Pa = 
and Pfj_ = Ae^ with A ^ /i, we claim exAe^ = IIom^(PA,P^) = 0. Indeed, since 
P^ € J-{^A) and all standard modules are simple, the composition factors of P^ are 
those Si, with € A and u )^ fi. Thus P^ has no composition factors isomorphic to Sx. 
Therefore, Hom^(PA, P/,) = 0. □ 
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An immediate corollary is: 

Corollary 6.3.5. If A is standardly stratified with respect to two different linear orders 
=4 and ^' such that both J-'(^A) and J-{^A) are closed under cokernels of monomor- 
phisms, then J-'(^A) = T{^iA). 

Proof. It is straightforward from the second statement of the previous theorem. □ 

In general it is possible that there are more than one linear orders with respect to 
which A is standardly stratified. However, among these categories J-'(^A), there is at 
most one which is closed under cokernels of monomorphisms. If this category exists, 
it is the unique maximal category and contains all other ones as subcategories. But 
the converse of this statement is not true by the next example. That is, if there is a 
linear order ^ with respect to which A is standardly stratified and J-'(^A) is the unique 
maximal category, J^(_^A) might not be closed under cokernels of monomorphisms. 

Example 6.3.6. Let A be the path algebra of the following quiver with relations: 7^ = 
p"^ = 5j = p5 = 0, 7a = a' , 7/9 = /3', and 5a = 5(3. 




The structures of indecomposable projective A-modules are described as follows: 











V 



y 



It is not hard to check that if A is standardly stratified with respect to some linear 
order ^, then all standard modules coincide with indecomposable projective modules. 
Therefore, J-{^A) is the category of all projective modules and is the unique maximal 
category. However, we get an exact sequence as follows, showing that P{A) is not closed 
under cokernels of monomorphisms: 



0- 



P, 



Px 



M- 







119 



where M ^ -7^(A) has the following structure: 



y 

The last statement of Theorem 6.3.4 is incorrect if A is supposed to be standardly 
stratified, as shown by the next example. 

Example 6.3.7. Let A be the path algebra of the following quiver with relations (5^ = 
6a = (36 = f3a = 7/3 = 0. Let x y z y y. 





y 

Lndecompo sable projective modules of A are described below: 




y y 




7 

Z X 
a 



The standard modules are: 



y y 

Lt is clear that A is standardly stratified. Moreover, by (1) of Theorem 0.3, ^(A) is 
closed under cokernels of monomorphisms. But A is not a directed category. 
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6.4 An algorithm 

In this section we describe an algorithm to determine whether there is a hnear order ^ 
with respect to which A is standardly stratified and J^(^A) is closed under cokernels, 
as well as several examples. 

Given an arbitrary algebra A, we want to check whether there exists a linear order 
for which A is standardly stratified and the corresponding category J^{^A) is closed 
under cokernels. It is certainly not an ideal way to check all linear orders. In the rest 
of this chapter we will describe an algorithm to construct a set C of linear orders for A 
satisfying the following property: A is standardly stratified for every linear order in C; 
moreover, if there is a linear order ^ for which A is standardly stratified and J-{^A) is 
closed under cokernels, then =^€ 

As before, choose a set {caIagA of orthogonal primitive idempotents in A such that 
Z^agA = 1 and let Pa = ^^x- The algorithm is as follows: 

1. Define Oi = {A G A | V^t G A,trpjP^) ^ Pj"^}. If Oi = 0, the algorithm ends at 
this step. Otherwise, continue to the second step. 

2. Define a partial order ^' on Oi: A ^' if and only if trp^(PA) 7^ for A,// G Oi. 
We can check that this partial order ^' is well defined. 

3. Take e^j G Oi which is maximal with respect to Let A = A/Aeg^A. 

4. Repeat the above steps for A recursively until the algorithm ends. Thus we get a 
chain of t idempotents e^j , e^j , • • • , and define )^ >- ■ ■ ■ >- ^st ■ 

Let C be the set of all linear orders obtained from the above algorithm, and let C Q C 
be the set of linear orders with length n = |A|. 

The following example illustrates our algorithm. 

Example 6.4.1. Let A be the following algebra with relation o? = b"^ = /3a = 5^ = 




w 
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The projective A-niodules are: 







w 



w 



w 





z w 

Then by the above algorithm, Oi = {x,y} and x y in Oi, we should take y as 
the maximal element. But then O2 = {x, z, w} and all these elements are maximal in 
O2 with respect to Thus we get three choices for O3. Similarly, the two elements in 
each O3 are maximal with respect to In conclusion, 6 linear orders are contained in 
C:y>-x>-z)~w,y>-x>-w>-z,y>~z>-x)~w,y>-z>-w>-x,y>-w>-z>-x, 
and y y w y X y z. For all these six linear orders A is standardly stratified and has 
the same standard modules. Moreover, the category T{^A) is closed under cokernels of 
monomorphisms. 

x y z w 





w 



w 



In general, for different linear orders in C the corresponding standard modules are 
different. 

Example 6.4.2. Let A be the following category with relation: 6'^ = 6a = 0, 136 = /?'. 

X — z ^ ^ y 



The reader can check that the following two linear orders are contained in C: x y 
z >- y and y >- x y z. The corresponding standard modules are: 



y 
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and 



X y z 

a 13 5 



Z 

It is easy to see that -F(A) corresponding to the first order is closed under cokernels of 
monomorphisms. 

Proposition 6.4.3. The algebra A is standardly stratified for every ^€ C 

Proof. We use induction on |A|. The conclusion is clearly true if |A| = 1. Suppose that 
it holds for |A| ^ n and consider the case that |A| = n + 1. 

Let ^ be an arbitrary linear order in C and take the unique maximal element A € A 
with respect to ^. Consider the quotient algebra A = Aj Ae\A. Then j4, by the induc- 
tion hypothesis and our algorithm, is standardly stratified with respect to the restricted 
order on A \ {A}. It is clear from our definition of ^ that Ae\A = ©^^a ^^fA(^A') 
projective. Thus A is standardly stratified for □ 

The next proposition tells us that it is enough to check linear orders in C to deter- 
mine whether there exists a linear order for which A is standardly stratified and the 
corresponding category J^(^A) is closed under cokernels of monomorphisms. 

Proposition 6.4.4. Let =4 be a linear order on A such that A is standardly stratified 
and the corresponding category J-"(^A) is closed under cokernels of monomorphisms. 
Then C. 

Proof. The proof relies on induction on |A|. The claim is clear if |A| = 1. Suppose that 
the conclusion is true for |A| ^ Z and let A be a set with n = I + 1 elements. Note that 
our algorithm is defined recursively. Furthermore, the quotient algebra A = Aj Ae\A 
is also standardly stratified for the restricted linear order ^ on A \ {A}, where A is 
maximal with respect to ^; A = ©^jgA\{A} ^^-^^ •^(^) is also closed under cokernels 
of monomorphisms. Thus by induction it suffices to show that A € Oi, and is maximal 
in 0\ with respect to ^' (see the second step of the algorithm). 
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Consider Px = Ax. Since A is standardly stratified for ^, for each fJ- £ A, trp^(P^) 
is a projective module. Thus A € Oi. 

If A is not maximal in Oi with respect to then we can choose some € Oi such 
that fi >' A, i.e., trp^{Px) 7^ 0. Since /i G Oi, by definition, trp^{Px) = P^ for some 
m ^ 1. Now consider the exact sequence: 



0- 



■trpAPx) 



Px 



Px/trp^{Px) 



0. 



Since trp^(PA) = PJT ^ -^(^A), Pa € T{^A), and T{^A) is closed under cokernels of 
monomorphism, we conclude that Px/iTp^{Px) € This is impossible. Indeed, 

since Px/iTp^[Px) has a simple top 5a = Px/ radPx) if it is contained in J-'(^A), then 
it has a filtration factor A a — -Pa- This is absurd. 

We have proved by contradiction that A € Oi and is maximal in Oi with respect to 
The conclusion follows from induction. □ 

We reminder the reader that although A is standardly stratified for all linear orders 
in it does not imply that all linear orders for which A is standardly stratified are 
contained in C. Moreover, it is also wrong that for every linear order jC, there exists 
some ^ ^ C such that F{^A) C J^(^A). Consider the following example. 

Example 6.4.5. Let A he the path algebra of the following quiver with relations: 5"^ = 
6j = 0, (5/? = /3'. 




The structures of indecomposable projective A-modules are: 





S 

z 
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Applying the algorithm, we get a unique linear order y y x y z contained in C, and the 
corresponding standard modules are: 



A, 



X 



A — P 



But there is another linear order x y z y y for which A is also standardly stratified 
with standard modules 

A' ~ p A' — V A' — P 

Both J-{^/A) and J-{^i /S) are not closed under cokernels of monomorphisms. Moreover, 
each of them is not contained in the other one. 
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